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PHASING SPACES OF MATROIDS 
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Abstract. We study the space of phasing classes of phased matroids over 
a fixed matroid M. We generalize methods of Gel’fand, Rybnikov and Stone 
and we obtain three different characterizations; one of combinatorial flavor, via 
projective phasings (in terms of the circuits and cocircuits of M), one algebraic, 
as a certain subspace of the Pontrjagin dual of the inner Tutte group of M, 
and one geometrical as a subspace of the torus (S^)^. 

As applications, we provide an effectively computable formula for the rank 
of the inner Tutte group, we give an upper bound on the number of reorienta¬ 
tion classes of oriented matroids on M, we prove the existence of non-realizable 
uniform phased matroids in any rank and we show that the complements of 
complex hyperplane arrangements with the same uniform matroid are diffeo- 
morphic. 


Introduction 

Abstract theories of linear dependencies have generated a very fertile branch 
of combinatorics ever since Whitney’s foundational paper on matroids |Whi35) . 
Specific applications have given rise to different specializations of matroid theory 
such as oriented matroids, which stem from a combinatorial analysis of sign patterns 
of linear dependency in real vector spaces and quickly found applications in many 
fields of mathematics |BLVS~*~^ . 

Phased matroids are abstract generalizations of linear dependencies in complex 
vector spaces, introduced by Laura Anderson and the first author in |AD12) as a 
contribution to the quest for a “complex” counterpart to oriented matroid theory. 
During the last 20 years, this line of research led to different constructions, includ¬ 
ing Ziegler’s complex matroids [Zie93) . Below, Krummeck and Richter-Gebert’s 
phirotopes [BKRG03| and Dress and Wenzel’s matroids with coefficients [DW91) . 

Phased matroids subsume the phirotopes of [BKRG03] and exhibit many desir¬ 
able aspects of a matroidal theory of complex dependencies: cryptomorphisms (i.e. 
equivalent reformulations of the theory), a duality theory, and a natural S'^-action. 
This last point hints at the fact that phased matroids are not completely discrete 
objects: in fact, a phased matroid can be seen as a decoration of a (“underlying”) 
matroid by means of elements of the set U {0} of “complex signs” (or “phases”, 
see Section [T] for precise definitions). 

By design, every finite set of vectors in a vector space defines a matroid (and 
an oriented or phased matroid, if the space is real or complex). Structures arising 
this way are called realizable (see e.g. Remark [ESI) and it is important to notice 
that there are (oriented, phased) matroids which cannot be realized by a set of 
vectors. In fact, characterizing realizability is a major research area in matroid 
theory. Matroids that underlie oriented, resp. phased matroids are called orientable 
resp. phasable. It is a natural question to study the various “moduli spaces” arising 
in this context. Mnev’s celebrated universality theorem |Mne88| addresses the space 
of all realizations of a given oriented matroid. The space of realizations of a phased 
matroid is studied in recent work bv Ruiz |Rui m- 
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This paper tackles another fundamental question: what is the space of all phased 
matroids on a given underlying matroid? In the case of oriented matroids the 
corresponding space is a discrete and finite set and has been studied by Gel’fand, 
Rybnikov and Stone [GR S95| . who gave four different characterizations of it (up to a 
canonical operation on oriented matroids called “reorientation” which corresponds, 
in the realizable case, to rescaling the vectors by non-zero numbers), each fitting a 
particular interpretation of matroid theory. 

Our task is made more delicate by the fact that since the set of phases is not 
discrete, also the set of phased matroids over a given underlying matroid has a non¬ 
trivial topology. The first step is then to verify that the different (“cryptomorphic”) 
definitions of phased matroids given in [API 2] indeed give rise to homeomorphic 
spaces of phased matroids over a given matroid M, so that the definition of the 
space TZc(M) as “the” topological space of phasing classes of phased matroids over 
M is well-defined. This nice compatibility with the natural topologies (and the fact 
that the sets of oriented matroids defined in |GRS95| embed as discrete subspaces 
by “complexification”, see Appendix]^ can be seen as a further confirmation of the 
naturality of the concept of phased matroids. Extending the definitions of Gel’fand, 
Rybnikov and Stone, we then proceed to give four models for TZc{M), where the 
bijections of finite sets given in |GR,S95j generalize to homeomorphisms between 
TZc{M) and: 

- the space VciM) of projective phasings of M, defined in terms of circuits 
and cocircuits of M; 

- a subspace He of the Pontrjagin dual of T® (the inner Tutte group of M, 
introduced by Dress and Wenzel in |DW89| i: 

- the space GciM) of generalized cross-ratios, described geometrically as 

a subset of the torus by equations encoded in a matrix we call GRS 

matrix of M. 

Eliminating redundant information leads to a reduced GRS matrix which is ef¬ 
fectively computable with modest computing power and describes 

- a space Q^{M) homeomorphic to Qc{M), which affords easier geometric 
considerations. 

These spaces are indeed all homeomorphic, but they have different geometric 
and algebraic properties, which can be exploited to treat specific problems. As a 
token of the advantages of this approach, we give four applications. 

- Considering the dimension of Hc(Af), we recover a result of Branden and 
Gonzalez D’Leon |BGD10| on the rank of Tutte groups and, via the homeo- 
morphism with Qc{M) and Q^{M), give an effectively computable formula 
for it. 

- We obtain an upper bound in terms of circuits of M for the number of 
reorientation classes of oriented matroids with underlying matroid M. 

- We prove that there exist non-realizable non-chirotopal phased matroids 
over every uniform matroid Ud{m) for m ^ 5 and 2 ^ d ^ m — 2, extending 
the rank-2 result of [BKRG03] . This is done by using topological and 
analytical arguments in order to show that the subspace of chirotopal classes 
cannot exhaust TZc{M). 

- Using Randell’s isotopy theorem we show that if two arrangements of hy¬ 
perplanes in a complex vector space have the same uniform matroid, then 
their complements are diffeomorphic, improving on Hattori’s result [Hat75l 
Theorem 2] on the homotopy type. 

Overview. Section [T] contains some basic definitions and results on matroids and 
phased matroids. 
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In Section [5] we construct the topological spaces of phased matroids and phasing 
classes of phased matroids with underlying matroid M and prove that the crypto- 
morphisms of [API 2] translate to homeomorphisms. 

Then we introduce the spaces Vc{M) (SectionlS]), 'Hc{M) (SectionlH), and Qc{M) 
(Section O- In Section [S] we perform the reduction of the GRS matrix of M which 
leads to the space Q^{M), described in Section 0 

Section [5] is devoted to the applications. Here, as in some previous sections, for 
readability’s sake we outsource some of the technical computations to dedicated 
appendices which conclude the paper. 
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1. Matroids and phased matroids 

In this section we recall some basic definitions and results about matroids and 
phased matroids, in order to set the stage (and some notation) for the remainder 
of the text. For a thorough treatment of matroid theory we point to the book of 
Oxley [0x192] . for phased matroids to |AD12j . 

Remark 1.1 (On oriented matroids). We will often refer, for the sake of comparison, 
to oriented matroids. These references will be stated in separate remarks and can 
be safely skipped without harm for the comprehension of the core of our work. For 
this reason, we do not treat oriented matroids in this introduction and refer the 
interested reader to |BLVS+99| . 
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1.1. Matroids. A matroid M can be defined as a pair {E,3), where A is a finite 
ground set and U C 2-® is a collection of subsets of E satisfying the following three 
conditions: 

(11) 0 e 3; 

(12) li I € 3 and J C /, then J € 3', 

(13) If I and J are in and |/| < | J|, then there is an element e € J \ I such 
that I U {e} G 3. 

The members of 3 are the independent sets of M. Maximal inclusion independent 
sets are called bases, and the set of bases of M will be denoted by IB. A subset of 
E that is not in 3 is called dependent. Minimal inclusion dependent sets are called 
circuits and the family of circuits of M will be denoted by £. 

The rank of a subset S' C A is defined by 

rk(S) = max{|r Cl B\ \ B G S} 

and we define the rank of the matroid M as rk(M) := rk(A). A subset S of A is 
spanning if rk(S) = rk(M). 

Remark 1.2 (Cryptomorphisms). Our definition in terms of independent sets can be 
replaced by a set of requirements for any of the set systems described by an italicized 
word above. In fact, this availability of different reformulations is a distinctive 
feature of matroid theory, and the rules allowing to switch between these are called 
“cryptomorphisms” in the field’s jargon. 

The family of complements of spanning sets of a matroid M does satisfy con¬ 
ditions (II), (12) and (13) above, thus is the set of independent sets of a matroid 
M* called dual to M. The rank function rk* of M* is linked to that of M by 
rk*(A) = rk(A \ A) -|- |A| — rk(i?). 

Circuits and bases of M* are called cocircuits and cabases of M. We write €.* 
and IB* for the families of cocircuits and cobases of M. 

Remark 1.3. A rank d matroid M with ground set E = {1,, m} is called realizable 
over the field F if there exists a matrix A G „i(F) of d rows and m columns with 
F-coefficients such that 

{S' C A I is a linearly independent set} 

is the collection of independent sets of M. Here, A* denotes the i-th column of A. 
We say that the matrix A realizes the matroid M. The subset Sv{M) of the space 
-AId,m(F) of matrices of d rows and m columns with F-coefficients defined by 

Sp{M) = {A G |A realizes M } 

is called the realization space of M over the held F. 

A matroid M is binary if it is realizable over the held F 2 . 

Example 1 (The Fano matroid). The Fano matroid is dehned on the ground set 
E = {1, 2,..., 7} by the circuit set 

£= {{1,2,3), (4,5,6}, {1,4,7}, (1,5,6}, (3,4,5}, (3,6, 7}, {2,4,6}}. 

It is representable over F if and only if the characteristic of F is two [0x1921 Propo¬ 
sition 6.4.8]. 

Given a subset T of the ground set E of the matroid M, the collection of all 
subsets of T that are independent in M is easily seen to satisfy (II)-(I3), thus is 
the set of independent sets of a matroid called restriction of M to T and denoted 
by M[T]. The contraction of T in M is the matroid {M*[E \ T])*. A minor of M is 
any matroid that can be obtained from M through a sequence of restrictions and 
contractions. 
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X ±Y X ±Z V XZ 

Figure 1 . the orthogonality relations between the phased vectors 
X = (i, 1, -1,0), Y = (1, i, i, 1) and Z = (1,1, 

The phase convex hulls are coloured in blue. 


Remark 1.4. We will often consider matroids “without minors of Fano or dual-Fano 
type”. By this we mean matroids for which neither the Fano matroid (see Example 
[T]) nor its dual can arise as minors. 


1.2. Phased matroids. The phase ph(x) of a complex number a; G C is defined 
to be 0 if X = 0 and otherwise. A phased vector is any X G (S'^ U {0})'® 
where, throughout this paper, E := {1,..., m} will be a finite ground set. To every 
complex vector v G C® we associate a phased vector ph(i;) defined componentwise 
by ph(u)e := ph(i;e) for each e € E. 

The support of a phased vector X is the set 


supp(A) := {e G E I X{e) ^ 0}. 

Given a finite set S C (S'l U {0}) the phase convex hull of S is the set pconv(S') 
all phases of (real) strictly positive linear combinations of elements of S. We set 
pconv(0) = {0}. Two phased vectors X and Y are orthogonal (denoted by XYY) 
if 

e G supp(A) n supp(F) 


0 G pconv 


Y{e) 


while two sets of phased vectors are orthogonal (written X±y) if XYY for all 
A G A and r G :y. 


Definition 1.5 (Phirotopes). A function ip : E'^ — > {S^ U {0}) is called a rank d 
phirotope if: 

(<pl) if is non-zero; 

{ip2) if is alternating; 

(:/j 3) For any two subsets {xi,..., x^+i} and {yi ,..., yd-i} of E, 

0 G pconv ({(-l)''i^(xi,X 2 ,... ,Xfc ,... ,Xd+i)(pixk,yi ■ ■ .,yd-i)}) ■ 

We say that two phirotopes ipi, if 2 are equivalent if ipi = aip 2 for some a G 5^. 


Notice that these axioms ensure that the support of any phirotope ip is the 
set of bases of a matroid on E which we call M^. We then call a subset I Q E 
ip-independent if it is an independent set of the matroid M^p. Accordingly, a ip-basis 
is a maximal (/^-independent set. 

Example 2. Let E = {1,..., m} be a finite ground set with m ^ 1. Let 1 ^ d ^ m 
and let A G Md^mi'C) be a rank d matrix. The function ipA ■ E‘^ —> U {0}) 
defined by 

( 1 ) 


{ii,...,id)^ ph(det(A*i,..., 
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where denotes the j-th column of A, is a rank d phirotope. Such a phirotope is 
called realizable. 

Definition 1.6 (Phased circuits). A set C C (S'^UjO})^ is the set of phased circuits 
of a phased matroid if: 

(CO) (0,...,0) ^C; 

(Cl) For all A S C and all a € aX G C; 

(C2) For all X,V € C such that supp(A) = supp(F), X = aV for some a G S^; 
(ME) For all X,Y G C such that supp(A),supp(y) is a modular pair and all 
e,fGE with X{e) = —Y(e) ^ 0 and A(/) ^ Y(f), there is Z G C with 

(a) / e supp(Z) C (supp(A) U supp(r)) \ je}; 

(b) 

f Z{g) Gpconv{{X{g),Y{g)}) if g S supp(A) n supp(y), 

\ Z{g) ^ma.x{X{g),Y{g)} else. 

If C is the set of phased circuits of a phased matroid, the set {supp(A) \ X G C} 
is the set of circuits of a matroid Mq ■ The following theorem asserts that Definition 
O and Definition 11.61 encode equivalent data. 

Theorem 1.7 (' [AD12[ Theorem A]). There exists a bijection between the set of 
all equivalence classes of phirotopes on a set E and the set of all sets of phased 
circuits of complex matroids on E, determined as follows. For a phirotope ip and 
the corresponding set C of phased circuits, 

(1) The set of all supports of elements of C is the set of minimal non-empty 
if-dependent sets; 

(2) The phases of X G C are determined by the rule 

X{Xi) _ i P{xo,Xi,...,Xk,...,Xd) 

A(xo) ip{xi,...,Xd) 

for all i = 0,... ,k where Xq G supp(A) and {xi,..., x^} is any (p-basis 
containing supp(A) \ {xq}. 

Thus, we can refer to the phased matroid A4 with phirotope p and phased circuit 
set C. In particular, in this case M,p = Me. We call this matroid the underlying 
matroid of M. Any matroid arising this way is called phasable. 

Definition 1.8 (Circuit phasings, dual pairs; |AD12[ Definition 2.15]). Let M be 
a matroid with ground set E. We say C C (S'^ U {0})^ is a circuit phasing of M if: 

(51) For all A G C and all a G S^, aX G C; 

(52) For all X,Y G C with supp(A) = supp(F), A = oY for some a G 

(53) The set {supp(A) | A G C} is the set of circuits of M. 

We say V C (5*^ U {0})^ is a cocircuit phasing of M if is a circuit phasing of M*, 
the dual matroid to M. Moreover, we call C, a dual pair of circuit and cocircuit 
phasings of M if 

CYV. 

Theorem 1.9 l [AD12l Theorem C]). Let C be a complex circuit phasing and F be 
a complex cocircuit phasing of a matroid M. Then C and F are the set of phased 
circuits and cocircuits of a phased matroid with underlying matroid M if and only 
if they are a dual pair. 

Remark 1.10. It is an easy exercise to verify that the Fano matroid defined in 
Example [T] is not the underlying matroid of any phased matroid, e.g., by checking 
that it cannot support a dual pair of complex circuit/cocircuit phasings. Clearly, 
this implies that the dual of the Fano matroid is also not phasable. 
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2. Spaces of phased matroids 

Let M denote a matroid of rank d on a ground set E. We want to study the set 
MciM) of phased matroids with a given underlying matroid M and, paralleling 
|GRS95| . also the space TZc{M) of “phasing classes” of phased matroids. 

In comparison to the oriented matroid case, our task is made more delicate by 
the fact that in the phase case this sets have a non-trivial topology. If the set 
of all given underlying matroid on the ground set M has a natural topology as 
a subspace of {S^ U {0})^ , the natural topology on the set of all sets of phased 
circuits of phased matroids on M is less transparent. 

In this section we will start with the more immediate case - phased matroids 
defined in terms of phirotopes -, and then offer a reformulation of the axiomatization 
in terms of phased circuits that is more convenient for topological considerations. 
The crux will be the proof that the cryptomorphism of Theorem 11.71 induces a 
homeomorphism between the spaces of phased matroids over M defined in terms of 
phirotopes and, respectively, in terms of phased circuits, which in turn determines 
a homeomorphism between the respective spaces of phasing classes. Thus, in the 
following sections will be justified in studying “the” spaces and TZc{M). 

2.1. Spaces of phirotopes. The set of phirotopes with underlying matroid M 
will be denoted by This is naturally a topological subspace of 

(2) A/'^(M) C (S'l U{0})^". 

If we call the equivalence relation among phirotopes introduced in Definition 
O we can state the following definition. 

Definition 2.1. A (type p) phased matroid with underlying matroid M is an 
equivalence class of the relation ^p on The set of (type p) phased matroids 

with underlying matroid M is then 

M^M) 

with the quotient topology. 

We now proceed to define the space of phasing classes of phased matroids in 
terms of phirotopes. 

Definition 2.2. Two phirotopes (pi,ip 2 G -equivalent if there is a 

function h : E —>■ such that, for all (a;i,..., Xd) G E‘^, 


..,Xd) 


ip2{xi,...,Xd). 


In this case we will write pi = 


A straightforward computation shows that Rip is an equivalence relation between 
phirotopes. Moreover, clearly Rip is coarser than ~p, since whenever ipi = aip 2 for 
some a £ then pi = ^p 2 for h the constant function equal to 0 }^"^. 

Definition 2.3. Two (type p) phased matroids $1 and $2 with underlying matroid 
M are =p -equivalent (denoted by $1 =p $ 2 ) if there exist phirotopes pi £ <I>i and 
P 2 G ‘f ’2 such that Pi Rip P 2 - 

Remark 2.4. In the previous notations, if $1 =p $ 2 , then p'^ Rip p 2 for all p[ £ <I>i 
and (/32 £ 4>2. Indeed, such phirotopes are of the form, say, p'l = aipi and P 2 = a 2 P 2 
for some 01,02 £ S'^, then pi = ^p 2 if and only if p\ p '2 for h' = (ai/o 2 )^/'^/i, 
where d is the rank of M. 
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We can now define a phasing class as an equivalence classes of =p . 


Definition 2.5. Let M be a matroid. We define the space of phasing classes of 
(type p) phased matroids with underlying matroid M as the set 

7^£(M) := 

of =p -equivalence classes, endowed with the quotient topology. 

2.2. Spaces of circuit signatures. An -circuit-signature 7 of a matroid M is 
a set {yClcec of functions 7 C : C — S^, one for each circuit of M. In the same 
way, an -cocircuit-signature 5 of a matroid M is a set {SD}u^(r* of functions 
SD : D —> , one for each cocircuit of M. We say that an S'^-circuit-signature 7 
and an S^-cocircuit-signature 6 are orthogonal (denoted by 7 -L( 5 ) if, for any circuit 
C € £ and cocircuit D € €* with non-empty intersection, i.e., with C fl D 7 ^ 0, we 
have 

X e cnL>|^ . 

Definition 2.6. We denote by 

W^(M) C (5^)^'=: 

the topological subspace of S^-circuit-signatures of M such that there exists an 
S^-cocircuit-signature 5 of M satisfying 7 _Li 5 . 


(3) 


0 € pconv 


r jC{x) 
\ 5D{x) 


Remark 2.7. If the matroid M has no circuits, we have = (S^)°, a single 

point, corresponding to the empty S^-circuit-signature (which is orthogonal to every 
S^-cocircuit-signature). 

Definition 2.8. Two S^-circuit-signatures 71 and 72 of a matroid M are called 
-eguivalent (denoted by 71 72) if there exists a function b : £ —> S^, 

C 1 -^ be, such that for every circuit C € £ and every x & C 

-jiCix) = bcl2C{x). 


One readily verifies that is an equivalence relation. Moreover, whenever 
an S^-cocircuit-signature of M lies in obviously so does its whole 

-equivalence class. 

An S'^-circuit-signature 7 of M gives rise to a circuit phasing 

^-(7) := {070 I C e £, a G C (S'! U { 0 })^. 

Therefore, in view of Theorem HH M^{M) is the set of all S'^-circuit-signatures 7 
of M such that 4 '( 7 ) is the set of phased circuits of a phased matroid. 

A straightforward - albeit laborious - check shows that indeed dt induces a bi- 
jection from to the sets of phased circuits of phased matroids. We are thus 

led to the following definition. 

Definition 2.9 (Compare Definition ll.SI) . A (type c) phased matroid with under¬ 
lying matroid M is an equivalence class T of the relation restricted to the set 

mm- 

The set of (type c) phased matroids with underlying matroid M is 

MUM) 

endowed with the quotient topology. 

We now define an equivalence relation on the set of (type c) phased matroids 
with underlying matroid M, in order to obtain the counterpart of the set of phasing 
classes of phirotopes on M. 
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Definition 2.10. Two S'^-circuit-signatures 71 and 72 of a matroid M are called 
~c -equivalent (denoted 71 ~c 72 ) if there exists a function h : E —> such that 
for C G £ and x € C 

7 iC'(x) = h{x)j 2 C{x). 

We then write 71 = ^ 72 . 


It is easy to check that «c is an equivalence relation which restricts to an equiv¬ 
alence relation on Af^{M). 

Definition 2.11. Two phased matroids ri,r 2 G are =c -equivalent (de¬ 
noted by Ti =c r 2 ) if there are 71 G Ti and 72 G r 2 such that 71 72 - 

Again, =c is obviously an equivalence relation. 

Remark 2.12. We would like to point out a difference with the case of phirotopes. 
Suppose that 71 72 , say 71 = ^ 72 , and consider a representative 7 ' of the class 

of 7 i, say 7 ' = 6 ^ 7 ' where bi G (>S'^)'^, for i = 1, 2. Then it might not be true that 
7 ( Ric 72 j however there will be 72 := (&i/^ 2)72 '^c I 2 with 7 ^ 72 • 

As previously done, we conclude this section with the definition of the space of 
phasing classes of (type c) phased matroids over M. 

Definition 2.13. For a matroid M the space of phasing classes of (type c) phased 
matroids with underlying matroid M is 

7^£(M) := MUM)/=c, 
which we endow with the quotient topology. 


2.3. From cryptomorphism to homeomorphism. The aim of this section is to 
show that the cryptomorphisms of |AD12| induce a homeomorphism between the 
topological spaces A4^{M) and as well as between TZ^{M) and TZ^{M). 

Proposition 2.14. Given a matroid M, there exists a homeomorphism 

T : MUM) Ml[M) 
which induces a homeomorphism 

such that 


MUM) 


nUM) 


(4) • 'W 

is a commutative diagram of continuous functions. 


MUM) 


KiM) 


The previous result enables us to freely switch between the point of view of 
phirotopes and that of circuits as long as the topology is concerned. 

Definition 2.15. The space Mc{M) of phased matroids with underlying matroid 
M is the topological space Mc{M) = MUM) = MUM) and is well defined up 
to homeomorphism. 

The space TZc{M) of phasing classes of phased matroids with underlying matroid 
M is the topological quotient TZc{M) = TZUM) = TZUM) and is well defined up 
to homeomorphism. 
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As a token of the fact that our construction naturally generalizes the case of 
oriented matroids as presented in [GRS95| . let be the (finite) set of ori¬ 

ented matroids with underlying matroid M, let TZk{M) denote the (finite) set of 
reorientation classes of oriented matroids with underlying matroid M. There exist 
natural set injections 

(5) i : Mr{M) -a Mc{M) 
and 

( 6 ) j : 7^R(M) -A 7^c(M) 

given by “complexification”, see Appendix|3 Thus, identifying A4s.{M) and Tls.{M) 
with their images and we can endow A4b.{M) and 

with the subspace topology of AiciM) and TZc{M)^ respectively. 

Proof of Proposition \2.1f\ 

Choose an ordered basis B oi M and consider the function that assigns to any 
7 S a phirotope T( 7 ) with value 1 on i? and satisfies equations 

lC{xi) _ ^ , T( 7 )(a:o, ... ,Xi,..., Xd) 

lC{xo) T(7)(xi, ... ,Xd) 

for all circuits C of M, all xq G C and all i = 0,... ,d,, where xi,... ,Xd is any 
ordered basis containing C\ {xq}. Theorem 11.71 shows that this gives a well-defined 
function which induces a bijection 

T : MUM) ^ 

Step 1: commutativity of diagram We have to check that 

Ti r 2 ^ T(ri) T(r 2 ). 

For the left-to-right direction assume Ti =c r 2 . Then we may choose representa¬ 
tives 7 i and 72 with 71 ss,, 72 - say, 71 = ^72 for some h : E —> . Choose a 
representative ‘P 2 G T(r 2 ). It is enough to prove that '‘ip 2 G T(ri), which amounts 
to checking that Equation m is satisfied with 71 on the left hand side and ^(p 2 on 
the right hand side: this is a straightforward check of the definitions. 

Now to the right-to-left implication. Here we can choose phirotopes tpi G T(ri) 
and (p 2 G T(r 2 ) with (pi = ^ip 2 for some h : E —. We must prove that 
^72 = & 7 i for some h G E'^. Choose, for every circuit C of M an element xc G C. 
A check of the definitions shows that indeed for any x G C 

U2C{x) ^ 7ig(x) 

U2C{xc) liCixc) 

and thus ^72 = 671 tor b : E —s- defined by be = '^l 2 {xc)/li{xc)- 

Step 2: continuity We have left to show that is indeed a commutative diagram 

of continuous functions. 

Recall the definition of the elements {xc}c&£ from earlier in the proof. To 
every phirotope ip G M^{M) we assign a S'^-circuit-signature f{(p) G Af^M) which 
satisfies 

/O'! Up)C{xi) _ 

Up)C(xo) (p(xi,... ,Xd) 

(for all circuits C of M, all xq G C and all i = 0,..., d, xi,... ,Xd is any ordered 
basis containing C \ {aio}), as well as = 1 for every C G €. With 

[AD121 Section 4.1] and |AD12[ Proposition 4.6] we have that this assignment 
induces the inverse map to T. Now by the definition of their representatives (e.g.. 
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Equations ([7]) and ([5])) we see that T and its inverse are continuous functions, and 
by commutativity of m they induce continuous maps in the quotient. □ 


3. Projective phasings 

In this section we begin the study of the topological space TZc{M) of phasing 
classes of phased matroids with underlying matroid M (see Definition 12.151) . Our 
first characterization is combinatorial: we define projective phasings of M in terms 
of its circuits and cocircuits and we prove that there exists a homeomorphism 
between TZc{M) and the topological space Vc{M) of projective phasings of M. 

3.1. Definitions. We start with some basic constructions and definitions, gener¬ 
alizing [GRS95) to the phased context. 

Given a matroid M with circuit set £ and cocircuit set £* let us define 

Qm ■■= \{C,D,x,y) €CxC*xExE 

and write dM '■= \Qm\- 
Definition 3.1. A projective phasing of a matroid M is a function 

Pc : Qm —> 

whose values, denoted by (^) as a shorthand for Pc(C', D, x, y), satisfy conditions 


cnD^i 1 
x,y G C n D j 


(9) 

( 10 ) 
( 11 ) 

( 12 ) 


C D 


C D\fC D 
X y) \y z 


DA fC2 D2 

X y) \ X y 
for all possible arguments; 

Vy S (7 n D, Os pconv 


= 1 ; 


C D 


= 1 ; 


Cl D2\ IC 2 Di 
X y J \ x y 


C D 
X y 


X gC C\D 


for all C S £, D S €*. 

The set of projective phasings of M will be denoted by Vc{M), and we will 
regard this as a topological subspace VciM) C . 

Remark 3.2. When writing ((0 '^), we will always assume that (G, D, x, y) G Qm- 


Remark 3.3 (On the oriented case). This construction is an extension to the phased 
context of the well known oriented case. Let us consider projective orientations of 
M as defined in [GRS95| and let us denote by 'Pr(M) the set of such projective 
orientations. We have Rr(M) = Vc{M) D (5'°)'^“, so that there exists a natural 
inclusion 


(13) Rr(M) C Vc{M). 

Since Vc{M) is a Hausdorff topological space, it induces the discrete topology on 
the finite subset Rh(M). 

We now state for later reference some properties of projective phasings which 
follow easily from the definition. 
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Proposition 3.4. Let Pc be a projective phasing of M. Then, 


(14) 


C D\fC D 
X y) \y X 


= 1 . 


Moreover, for every C G € and D G such that C (1 D = {x, y}, we have 


( 15 ) 


C D 

X y 


= - 1 . 


Proof. Equation m is immediate from the definition. For m notice that from 
m and (ED we can derive 


0 G pconv 


C D 
u y 


W e M = pconv \ 1, 


C D 

X y 


□ 


Proposition 3.5. //Pc is a projective phasing of M, then condition m is equiv¬ 
alent to 


(16) 3yo G C n D such that 0 G pconv 


C D 
a; yo 


xGCr\D 


Proof. Obviously (fT^ implies (ED- For the reverse implication assume that prop¬ 
erty m holds and let z £ C fl Zl be an arbitrary element. We want to prove 
that 

' ' 'C 
x z 


0 G pconv 


X G C n B 


From (ED, using ED, we deduce 


C D 

X z 


C D\(C D 
X yo) \yo z 


for all a; £ C n /!. Therefore, 


0 £ 


C D 
yo z 


= pconv 

= pconv 


C D 
a; yo 
C D\ (C D 


pconv 


X yoj \yo z 
C D 


X G c n D 
xGCCiD 


X z 


x gCCiD 


□ 


3.2. Homeomorphism theorem. The goal of this section is to prove that Tic{M) 
is homeomorphic to Vc{M). 

Theorem 3.6. Given a matroid M there exists a homeomorphism 

7^c(M) ^Pc(M). 

Remark 3.7 (On the oriented case). By ([HD and (ED, the bijection obtained in 
|GRS95l Theorem 1] can be now seen as the restriction of the homeomorphism of 
Theorem l3.6l to the subsets 7?.r(M) and 'Pr(M). In particular, we can conclude that 
the topology induced by TZc{M) on TZr{M) is discrete. 
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3.2.1. A case study: C/2(4). In order to prove Theorem 13.61 we need a preliminary 
result which characterizes the set of projective phasings of 1 / 2 ( 4 ), the uniform ma- 
troid of rank 2 over 4 elements. This is the matroid with ground set E = {1, 2, 3,4} 
and bases set 

$ = {{12}, {13}, {14}, {23}, {24}, {34}}. 

Lemma 3.8. For any projective phasing ¥c o/t/2(4) there exist an -circuit-signature 

7 and an -cocircuit-signature 6 which are orthogonal and such that: 

The identity 

fC D'j ^ lC{x)5D{y) 

\x y) jC{y) 6 D{x) 

holds for every C € £, I? € £* and x,y € C H D; 

The =c -equivalence class of the phased matroid represented hy 7 is uniquely 
determined by the given projective phasing Pc. 

Moreover, the space 7^c(I/2(4)) is homeomorphic to a topological subspace Y of the 
torus X , and Y has the homotopy type of V S^. 


( 1 ) 

(17) 

( 2 ) 


Proof. Here (as well as in the general case of Theorem Mi) the uniqueness claim 
follows from a straightforward adaptation of the arguments given in |GR,S95) . We 
thus only prove existence of the desired pair 7, S. Let Pc be a projective phasing of 
1 / 2 ( 4 ). We want to construct an S'^-circuit-signature 7 and an 5'^-cocircuit-signature 
6 which are orthogonal and such that dm holds for all possible arguments. 

Write £= {Ci, (72, Ca, ( 74 } and £* = {Di, D 2 , D 3 , D 4 }, where Ct = Di = £'\{i}, 
1 ^ i ^ 4. If z 7 / j, \Ci n Dj \ = 2 and then, from (TT^ we deduce that 


\^cr(3) 


a{i)) 


= I 


for each a G S 4 . Hence, using m we hnd 


From m and the previous observations, the only elements of interest are 






b, 


It is not hard to see that 

(18) a^b^c'^ = (jfix?) = 1. 




c. 


Now, set f = b, g = ab and y = abc. From (fTSl) one obtains yf 
computations, applying m we find 


1. After some 




/, 




9 , 


t) 


/, 




= T9, 




Tf, 




9, 


C4 


Tf, 


C4 


T9- 


( 19 ) 
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Figure 2. the subset V of the torus (left-hand side) has the ho- 
motopy type of V 5”^ (right-hand side). 


Using from m we deduce that the following conditions are simultaneously 
satisfied. 

. . 0 e pconv ({!,/, 5 }) 0 e pconv ({!,/,/i^}) 

0 e pconv({l,/r/, 5 }) 0 S pconv ({ 1 ,/r/, ^ 5 }) 

These force /r = 1 and, therefore, (1^01) reduces to 

0 e pconv ({!,/, 5 }). 

Now, we are able to construct the desired pair 7 , 6 . Assume /i = 1 and let 
{f,g) G X such that 0 £ pconv ({1,/, 5 }). By direct computation, one can 
check that the following tables satisfy (II3. 


E 

Cl 

C2 

C 3 

C4 

E 

Di 

D2 

D3 

Di 

1 

• 

1 

-1 

1 

1 

• 

g 

-7 

1 

2 

1 

• 

1 

/ 

2 

g 

• 

1 

1 

3 

1 

1 

• 

-g 

3 

f 

1 

• 

-1 

4 

1 

-/ 

-g 

• 

4 

1 

-1 

-1 

• 


For the topological part of the claim, let F C x be the set 
y ■= G 5^ X 5^ I 0 e pconv({l,/,g})}. 

The previous arguments imply that there exists a one-to-one correspondence be¬ 
tween Y and Pc(t^2(4)). By construction, such one-to-one correspondence is the 
restriction of continuous polynomial functions between x and so 

that 7^c(t^2(4)) and Y are homeomorphic. It is not difficult to check that, as is 
suggested by Figure [2j the space Y has the homotopy type of V 5'^. □ 

As noticed in |GRS95| . there exist three (real) reorientation classes of 1 / 2 ( 4 ). 
These classes correspond to the red, green and orange points in Figure [21 

3.2.2. The general case. We now turn to the general case and prove some prelimi¬ 
nary results. 

Lemma 3.9. Identity (1171) determines a continuous map 

7^c(M) ^ Vc{M). 

Proof. For a matroid M, let F G Aic{M) and choose 7 G F. It is not hard to see 
that, through equation (ITTl) . 7 defines a projective phasing of M which depends only 
on the =c -equivalence class of the phased matroid F. Thus, we can associate a well- 
defined projective phasing to any element of TZc{M). Moreover, this assignment is 
continuous, since it has a polynomial expression in terms of S'^-coordinate values, 
again through Equation (HZl). □ 
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Lemma 3.10. For any projective phasing of M there exist an S^-circuit-signature 
7 and an -cocircuit-signatere S which are orthogonal and such that: 

(1) Identity (1171) holds for every C G £, H G £* and x,y G C H D; 

(2) The =c -equivalence class of the phased matroid represented by 7 is uniquely 
determined by the given projective phasing Pc- 

In particular, the map of Lemma \S.9\ is bijective. 

Proof. Uniqueness. Here, the arguments of [GRS95j can be generalized straightfor¬ 
wardly. 

Existence. This is less obvious, and first we state some useful lemmas which will 
allow us to reduce to the case of U 2 (4). Both can be proved with an easy extension 
of the arguments of [GRS951 Lemma 2.5] and [GRS951 Lemma 2.6]. 

Lemma 3.11. Let a £ C be an element of a circuit C & <t of M. Let us assume 
jCj ^ 2. If the statement of Lem,ma \2.1(h is true for M' = M \ {a}, then it is also 
true for M. 

Lemma 3.12. Let M be a connected matroid without parallel elements and such 
that rk(M*) > 2. If the statement of Lemma \3.10\ is true for each proper minor of 
M, then it is also true for M. 

Now, we are ready to complete the proof of Lemma 13.101 By way of contradiction 
let M be a matroid with the minimal number of elements, for which the lemma 
fails. Clearly if the statement of Lemma 13.101 is true for matroids Mi and M 2 , it 
holds for the direct sum Mi © M 2 , too. We can thus assume M to be connected 
(otherwise there exists a proper connected component of M for which the claim also 
fails, contradicting the minimality of M). Moreover, the minimality assumption 
also ensures that M has no parallel elements ('Lemma 13.111) and that rk(M*) ^ 2 
ILemma 13.121) . This implies that M* is isomorphic to 172(4). Since 1 / 2 ( 4 ) is self¬ 
dual, we can conclude that M is isomorphic to 1 / 2 ( 4 ). However, by Lemma irTHl the 
statement of Lemma [3. 101 is true for 1 / 2 ( 4 ), leading a contradiction. □ 

Proof of Theorem \8.b\ Let us fix an arbitrary linear ordering of the ground set 
E and order the circuits by the corresponding lexicographic order. In view of 
Lemma 13.91 and Lemma 13.101 it is enough to prove that the bijective map from 
Vc{M) to TZc{M) constructed in Lemma 13.91 is indeed continuous. To see this, 
let TTc : —>■ IZ^{M) be the projection (obtained as composition of the 

quotient projections Aff{M) —)• M^{M) and A4^{M) —^ TZ^{M)) and let 
be the map from Vc{M) to which associates to a projective phasing Pc 

of M the S'^-circuit-signature F''^(Pc) G Af^{M) satisfying Lemma [3.101 and such 
that F'^{Fc)C{x) = 1 whenever x is the minimal element of C G £ or C being 
the minimal circuit containing x. The proof of [GR,S951 Lemma 2.5] generalized 
to the phase setting implies that each component of F^^ is a polynomial map in 
S^-coordinates. So that, F^^ : Vc{M) —5- is continuous. Therefore, the 

composition tTc o : Vc{M) —continuous as well. By construction, 
this is exactly the inverse of the continuous map of Lemma 13.91 □ 

4. PONTRJAGIN DUALS OF TUTTE GROUPS 

The aim of this section is to characterize TZc{M) algebraically, using a certain 
abelian group associated to M, called the inner Tutte group of M. In fact, the reader 
familiar with this context will have noticed that Theorem 13.61 and especially its 
proof are naturally connected with the general theory of Tutte groups of matroids, 
as developed by Dress and Wenzel in [DW89j and subsequent papers. 

We begin this section recalling some definitions and results from the theory of 
Tutte groups of matroids in a slightly modified form. The main difference with 
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respect to |DW89| and |DW90) is that, following |GRS95) . we use circuits instead 
of hyperplanes (complements of cocircuits). 

4.1. Tutte groups. We consider sets of the form F = Ci U • • • U with Ci G £. 
If 0 C Fq C Fi C • • • C Frf = F is a maximal chain of such sets, then d depends 
only on F and is called the dimension of F. We denote it by dim(F). Notice that 
dim(F) = |F| — rk(F) — 1. 

The extended Tutte group of a matroid M is defined to be the multiplicative 
abelian group with formal generators given by the symbols e and C (cc), one for each 
C G and each x G C, with relations 

( 21 ) = 1 

and 


Ci{x2)Ci{x3) ^C2{X3)C2{xi) ^ Cs (xi )C'3 (^ 2 ) ^=6 

for Ci G €, L = Cl U C2 U C3 = Ci U Cj (i ^ j), Xi G L\Ci and dim(L) = 1. 

The group is defined to be the multiplicative abelian group with formal 

generators e, C(x) for C G €, x G C and D(y) for D G €*, y G D, with relations 
(1^ and 


C{x)D(x) = eC(y)D(y) 
for C G C, D G £* with {a:, y} = C Ci D. 

The Tutte group Tm is then defined as the subgroup of generated by e, 

C(x)C(y)~^ for C G x,y G C and D{x)D{y)~^ for D G £*, x,y G D. 

From [DW89I Theorem 1.3 and 1.4], we know that there exists an injective 
homomorphism with e i-5> e and C{x) i-A C{x) for C G x G C. 

Therefore, we may view as a subgroup of . 

Definition 4.1. Let us consider the homomorphism x Z®- x Z'^ , given 

by e 0, C{x) i-A (la;,lc,0) and D{y) i-A (-lj^,0. Id), where 1 is the indicator 
function. The inner Tutte group of M is the kernel of this homomorphism. 

One can see that <l Tm <1 ^ . Moreover, if c denotes the number 

of connected components of M, with |DW891 Theorem 1.5] we have 

TM=T®xZl^l-^ ^Tm xZl‘^1, xZ'*^*!. 

Thus, the isomorphism type of any of these groups is known as soon as we know 
the structure of . 

According to |Wen89l Proposition 2.9], the inner Tutte group is isomorphic 
to the subgroup of generated by e and all products of the form 

Ciix)Ci{y)-^C 2 iy)C 2 ix)-^ 

for Ci,C2 G €, x,y G Cl r\ C2 and dim)^! U C2) = 1- 

This suggest the following definition where, as in the following, for the sake of 
simplicity we write instead of C{x)~^ in order to denote the inverse of the 
group element C{x). 

Definition 4.2. Given a matroid M we denote by TLciM) the set of homomor- 
phisms 4) : satisfying 

(a) e eA —1; 
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(b) For xi,X 2 ,ai 3 ,a ;4 G L C E, dim(L) = 1 and Ci = L \ {xi] being pairwise 
distinct circuits, 


( 22 ) 


0 G pconv 



/C'1(X3)C2(X4)\ 
\Ci{xi)C2{x5) ) 


\Ci{x^)C2{x^))]) ■ 


Notice that TLciM) is naturally a topological subspace of the classical Pontrjagin 
dual hom(T^\ 5'^). For more details on the classical Pontrjagin dual see [Lan02[ 
Chapter 3, Section 6, Remark 2]. 

As in the case of phased projective orientations, this definition extends the ori¬ 
ented case to the phased setting. In our notation TLm{M) corresponds to the set 
defined in |GRS95] as the family of group homomorphisms y : satisfying 

(a) e i-A — 1 

(b) condition for xi,X 2 ,X 3 ,X 4 € L Q E, dim(L) = 1 and Ci = L \ {xi] 
being pairwise distinct circuits. 

By definition, 'Rr(M) = Hc(-M) nhom(Tj^^, 5°). Thus, we have a natural inclusion 
(23) Hr(M) C 'Rc(M). 


4.2. Homeomorphic equivalence. The purpose of this section is to relate TZc {M) 
to TiciM). From Theorem l3.Hl we already know that the spaces TZc{M) and Vc{M) 
are homeomorphic. Then, by composition of homeomorphisms it suffices to find a 
relation between Vc{M) and TLciM). 

Theorem 4.3. For a matroid M there is a homeomorphism 

Vc{M) ^ UciM). 

Remark 4.4 (On the oriented case). This will extend the results of |GRS95| to the 
phased case. In fact, from ([5]) and (1^51) the bijection 

TZuiM) ^ 'Rr(M) 

given in [GRS951 Theorem 2] will correspond to the restriction of the homeomor¬ 
phism between TZc{M) and 'Hc{M) obtained combining the results of Theorem l3.6l 
and Theorem 14.31 

To prove Theorem l4.3l a new presentation of the inner Tutte group with a bigger 
set of generators is needed (see |GRS951 Section 3]). 

4.2.1. The group Let us denote by the multiplicative abelian group with 
formal generators given by the symbols e and | ^ ^ | for C G £, ZI G £*, a:, j/ G CnD, 
and relations = 1 as well as 


c 

D 

c 

D 

C D 

X 

y 

y 

z 

Z X 


Cl 

Di 

C2 

D2 


Cl 

D2 

C2 

Di 

X 

y 

X 

y 


X 

y 

X 

y 


C 


X 


D 

y 


= e ii C Ci D = {cc, y}; 
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Cl 

Di 


C2 

D2 

X2 

X3 


Xi 

X4 


if dim(C'i U C 2 ) = 1, Ci H Di = {x 2 , 0 : 3 , X 4 }, C 2 r\ D 2 = {xi, ^ 3 , 3 : 4 }, and 
Cl n D2 = C2 n D\ = {a;3, X4}. 

Here we use | x ^ | S'^-valued functions, but as abstract generator of a 

group. Each time, when we write | ^ ^ | ) mean that C £ C, D G C* and 
x,y G C n D. 

Proof of Theorem IC-^j Let be the inner Tutte group of M and let be the 
group previously introduced. Thanks to |GRS95[ Theorem 3], there exists a group 
homomorphism t from to , with T(e) = e and 


C{x)D{x) 

C{y)D{yy 


which induces an isomorphism and, in turn, a homeomorphism of 

topological spaces 

(24) hom(TW,,5i) ^ hom(T^\5i). 

By construction of we could homeomorphically identify Vc^M) with a topo¬ 
logical subspace of hom(T^\ 5'^) such that (l24ll restricts to a homeomorphism 

Vc{M) ^ ndM). 

□ 


Corollary 4.5. If M is a binary matroid without minors of Fano or dual-Fano 
type, then 

|7^c(M)| = |7^R(M)| = 1. 

Proof. [Wen891 Theorem 5.2] implies that if M is a binary matroid without minors 
of Fano or dual-Fano type, then 

- (e) - Z 2 z. 

Now the claim follows from the definition of HciM) and ?^r(M) via the stated 
homeomorphisms between 'Hr(M) and 7?.r(M) and between HdM) and TZc{M). 

□ 


5. 5^ CROSS-RATIOS 

Our goal for this section is to characterize the space of phasing classes in terms 
of some 5'^-valued functions we call “S^ cross-ratios” borrowing the terminology 
from the oriented case treated in [GRS95] . 

5.1. Definitions. Let M be a matroid without minors of Fano or dual-Fano type 
and fix an arbitrary enumeration £ = {Ci}i^i of the set of circuits of M. An 
cross-ratio of M is a family of values 

one for each quadruple Ci^, Ci^, Ci,^, Ci,^ S £ with dim(C'i^ U U Qg U Cid = 1 
and {Cq, Cij} fl {C^g, = 0 , satisfying the following six conditions. 

0 G pconv({l,-i/>(c,^c.,|C,3CiJ,-V’(C,,C.,|C,3C,g)}) 
for all pairwise distinct Cq,..., ; 


( 25 ) 
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ICi3Gig) = 1; 

for all pairwise distinct ,..., Ci ^; 

V'(C.,Ci3|Ci3CiJ^(Ci,Ci3|C.^Ci3)V'(Ci,Ci3|Ci,Ci3) = 1; 
V'(C.3Ci3|C.3Cig)^(Ci3Ci3|C,^Ci^)V'(Ci3C.3|Ci3C.3) = 1 

for any family of circuits Ci ^, • ■ •, C'lg € £ such that 

- dim(Lip) = 1 for = Ci^ UC*^, where {p,q,r} = {1,2,3}; 

- dim(P) = 2 where P = Ci^ U Ci^ U Ci^-, 

- C for s = 1,2,3; 

- dim(LiJ = 1 for Li^ = U U h G {1,4}; 

- {Q3^Q3,Q3}n{a„...,Qg} = 0. 

We denote by ^{Ci^Ci^\Ci^CiJ the complex conjugate of tpiCi^Ci^lCi^Ci^)- 

Definition 5.1. Given a matroid M without minors of Fano or dual-Fano type we 
define the following integers. 

Hm ■ the number of 4-uples (Ci ^, Ci ^, Ci ^, Ci ^) defined for Ci ^, Ci ^, Ci ^, Ci^ G £ 
with dim(C'i 3 U Ci^ U Ci^ u = 1 and {Ci ^, G^^} n {Gi 3 , Gi^} = 0; 

Pm ■ the number of equations of type (1^ . (I?7ll . (1^ . (1^ and (IHH . 

The set of cross-ratios of a matroid M without minors of Fano or dual-Fano 
type will be denoted by Gc{M). This is a topological subspace Qc{M) C . 

Remark 5.2 (On the oriented case). The previous definitions generalize those given 
in |GRS95| . Here Gk{M) corresponds to the set introduced in the statement of 
[GR.S951 Corollary 2] as the collection of (oriented) cross-ratios. By definition 
Gr{M) = GciM) n (5'°)^". Therefore, there exists a natural inclusion 

(31) Gr{M) C Gc{M). 

5.2. Homeomorphic equivalence. The goal of this section is to establish a home- 
omorphism between TZc(M) and GciM). Again by composition of homeomor- 
phisms, since the spaces TZc{M) and RciM) are homeomorphic, it is enough to 
construct a homeomorphism between T-lciM) and GciM). 

Theorem 5.3. Given a matroid M without minors of Fano or dual-Fano type there 
exists a homeomorphism 

UciM) ^ Gc{M). 

Remark 5.4 (On the oriented case). As we noticed in Section SI the one-to-one 
correspondence 

7^R(M) ^ GrIM). 

studied in [GRS951 Corollary 2] can now be seen as the restriction of the homeo¬ 
morphism 

7^c(M) ^ Gc{M) 

obtained combining the results of Theorem 13.61 Theorem 14.31 and Theorem 15.31 


( 26 ) 

(27) 

(28) 

(29) 

(30) 
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5.2.1. The group T^. In order to give a proof of Theorem 15.ill following once 
again |GR,S95| we now define, for arbitrary M, a multiplicative abelian group 

r C' C- 1 

with formal generators given by the symbols e and , where , Ct^ Ci ^, 

Ci^ G €, L = Ci^ U Ci 2 U Cij U Ci^ = Ci^ U Ci^ for fc = 1,2, 1 = 3,4, dim(L) = 1 and 
relations = 1 as well as 


Q, a, 

a, a. 


= 1 ; 


■^3 



■^3 

c,; 


■^3 


.^3 

1 






-1 


= 1 ; 



a; 


■^3 

^ 4 ' 

C^, 



^3 

^3. 


■C33 



'a. 

Cu 


'a. 


c^, 

i 

0" 


a. 

C* 3 . 


a. 

—1 

0“ 


e = 1 if M has minors of Fano or dual-Fano type; 


'a. 

a. 


(M 

C,3' 


■^3 

af 

a. 



a. 

a. 


^3 

^3. 


= 1 


for any family of circuits Ci ^, • ■ ■, Ci^ G £ such as in ((501) . 

Proof of Theorem \5.3[ Let be the inner Tutte group of M and let be the 


group previously introduced. From [GRS951 Theorem 4] there is a group homo¬ 


morphism A : T 


( 2 ) 

M 


T%i, with A(e) = e and 
A 


C33 

a ,] 

\ c'33 

(Xjg )Ci2 (*^14 ) 

C,3 

c ^,\ 

J c'33 

(3^14 )Ci2 i^is ) 


where Xi^ S T \ Ci^ 


G L \ Ci^ with L = U Ci 2 U Ci^ U Ci^. Moreover, 


A induces an isomorphism As a consequence of this, there exists a 

homeomorphism of topological spaces 

(32) hom(T(^\,5i) ^ hom(T^\5i). 

/qA 

By definition of it is possible to homeomorphically identify Qc{M) with a 
topological subspace of hom(T^\ S'^) such that (|55|) restricts to a homeomorphism 

nc{M) ^ GciM). 

□ 


6. A REDUCTION STEP 

In view of our applications, we now embark on a closer analysis of the equations 
defining the space GciM) in order to find - and eliminate - redundancies. This 
leads us to the definition of a new space G^iM), again homeomorphic to TZciM). 
The usefulness of this construction in the applications below is paid for by the 
technicality of the proofs in this section. We try nevertheless to make the argument 
as transparent as possible by outsourcing some secondary technical considerations 
to Appendix iBl 

For a matroid M without minors of Fano or dual-Fano type we again choose an 
indexing {Ci}i of the set of circuits of M and an arbitrary total order < on I. 

We start by noticing that, in (1551) . if Ci^ = Ci^ we easily find 

(33) = V’(Ci,c.2|Ci^c.3)- 
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As a consequence of this, together with (E 71 ) . it is possible to restrict to those 
cross-ratios such that dim(( 7 q U Ci^ U Ci^ U Ci^) = 1 and ii < i2, is < 14, ii < is- 

Definition 6.1. A reduced cross-ratio of M is a family of values 

defined for any family of circuits Cq-^, Cq^, Cq^, Cq^ S € with the properties that 
dim(Cjj UCjj UCj3 LiCj^) = 1, ji < ^'2, js < 14, ji < js and satisfying the following 
four conditions. 


( 34 ) 0 e pconv({l,-^(c,^c,2|c,3C,j,-^(c,,c,3|c,2C,j}) 

for any family of circuits Cq-^, Cq^, Cq ^, Cq^ G £ such that qi < q2 < qs < <74 
and dim(C53 U U Cq^ U Cq^) = 1 ; 


(35) <(’(C,3C,3|C,3C,J^(C,3C,3|C,3C,J^(C,3C,JC,3C,3) - -1 

for any family of circuits , Cq ^, Cq^ G £ such that qi < q2 < qs < <74 

and dim(C53 U Cq^ U Cq^ U Cq^) = 1 ; 

'ii’(C,3C,3|C,3C,J<('(C,3C,3|C,,C,3)^(C,3C,3|C,3C,3) = 1 
'i^’(C,3C,3|C,3C,J<('(C,3C,3|C,,C,3)^(C,3C,3|C,3C,3) = 1 
'^(C,3C,JC,3C,3)<('(C,3C,JC,3C,3)^(C,3C,JC,3C,3) = 1 
^(C,iC’,3|C,3C,3)<?i’(C,3C,3|C,3C,J^(C,3C,3|C,3C,J = ^ 

^ ^(^"92 *^93 1*^91 *^94)'^(*^92 *^93 )^(C'g2 ^93 1^91 ^95 ) ^ 

^(C,3C,3|C,3C,,)<?i’(C,3C,JC,3C,3)^(C,3C,3|C,3C,3) = 1 
^(C,3C,3|C,3C,3)<?i’(C,3C,3|C,3C,j?(C,3C,JC,3C,3) = 1 
'ii’(C,3C,3|C,3C,,)<('(C,3C,3|C,3C,J^(C,3C,3|C,3C,J = 1 
'ii’(C,3C,3|C,3C,3)<('(C,3C,JC,3C,3)^(C,3C,JC,3C,3) = 1 
, '?^(C,3C,3|C,^C,3)<('(C,3C,3|C,,C,3)^(C,3C,3|C,^C,3) = 1 


for each family of circuits Cq-^, Cq^, Cq^, Cq^, Cq^ G £ with properties 
gi < <72 < 93 < 94 < qs and dim(C',3 U U Cq^ U Cq^ U Cg^) = 1 ; 


(37) c, 31 C, 3 C,gc, 31 C,^C„)‘^(C, 3 c, 31 C, 3 C, 3 ) - 1 

for each family {C^j,..., Cgg} of circuits of M as in (|!^ and with the 
additional properties that 
(01) 9i < 92 < qs] 

( 02 ) 54 ^ 57, 55 ^ 58 and 55 Js 99 do not all hold at the same time. 
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(38) - < 


Here <-^{Cd-i^Cd 2 \Cd 3 Cdi) S'^-valued functions defined by the formula 

1 

4'{CdiCd2\Cd3Cdi) 

‘hCd2Cd^\Cd^Cd2) 

'hCd^Cd2\Cd^Cd2) 

'hCd^Cd2\Cd^Cd2) 

'hCd2Cd^\Cd2Cdi) 

^{Cd^Cd^\Cd2CdO 
^{Cd2Cdi\CdiCd2) 

^<,Cd^Cd2\Cd2CdO 

for any family of circuits Cq ^, Cq ^, Cq ^, 
dim(C'di U Cd 2 U Cd^ U J = 1 and {Cd^.Cd^} n {Cdg, = 0. 

Here, as in the subsequent part of our work, 4’{Cj Cj \Cj Cj ) stands for the 
complex conjugate of 


if 

if 

if 

if 

if 

if 

if 

if 

if 

Co 


di = d2 
di < d2 
di < d2 
di < d2 
di < d2 
d2 < di 
d2 < di 
d2 < di 
d2 < di 


or 

da < d4 
da < d4 
d4 < da 
di < da 
da < d4 
da < d4 
di < da 
di < da 


da = di 
di < da 
da < di 

di < d4 
di < di 
d2 < da 
da < d2 

d2 < d4 
d4 < d2 


€ £ with the extra conditions 


Definition 6.2. For a matroid M without minors of Fano or dual-Fano type we 
define the following integers. 

Um '■ the number of 4-uples {Cj^,Cj^,Cj 2 ,Cj^) where Cj^, Cj^, Cj^, Cj^ € £ are 
circuits of M such that dim(C'j 4 UC^g UCj^) = 1, ji < j 2 , js < ji and 
Ji < Ja; 

qm ■ the number of equations of type (IHHIl . (IMll and (HTfll : 
um ■ the number of equations of type (ld5F 


Definition 6.3. Given a matroid M without minors of Fano or dual-Fano type, the 
set of reduced 5”^ cross-ratios of M will be denoted by Q^{M). This is a topological 
subspace 0^{M) C . 

Now, we are ready to prove the main result of this section. As announced, we 
postpone in Appendix [E some of the technical lemmas. 


Theorem 6.4. For a matroid M without minors of Fano or dual-Fano type there 
exists a homeomorphism 

GciM) ^ QE{M). 

Proof. Let hM and km as in Definition 15.11 and Definition l6.21 respectively. First of 
all we identify the points P of with the collections of S'^-valued functions 

C \C- C )I defined for any family of circuits Cig, Cig, G £ with the 
properties that dim((7ij U U Cig U ) = 1 and {Ci^ , } fl {Qg, } = 0. 

In a similar way, let us identify the points Q G with the collections of 

S'^-valued functions q. )} defined for any family of circuits Cj 4 , Cj^, 

Cj 2 , Cj^ G £ such that dim((7j4 U U Cj^ U Cj^) = 1 as well as ji < j 2 , js < ji 
and ji < ja. 

Let F : be the function which maps a point P G to the 

family F{P) G of values 

defined for any collection of pairwise circuits Cj^ , Cj^ , Cjg, G £ with conditions 
ji < j 2 , j 3 _< j 4 , ji < js and dim(C'j 4 U U Cj^ U QJ = 1. 

Let now G : — > (5'^)^“ be the function which associates, to a point 

Q G the family G{Q) of S^-valued functions 


( 40 ) 


G(Q) 

^(CigCiglC.gCiJ 
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built from the values q using (1551) and defined for any collection of 

circuits Ci^, Qj, Ci^, Ci^ € £ with dim(C'ij U Ci^ U Ci^ U Ci^) = 1 and such that 

By construction F and G are continuous. Hence, it is enough to show that F and 
G restrict to maps 


F = F 


Sc(M) 


: GciM) g^{M) 


and 


G= G 


■■ G^iM) 


Gc{M) 


which are one the inverse of the other. 


(a) FiGciM)) C GiiM). 

Let P G GciM) be a cross-ratio expressed as a family and write 

F{P) as a family To check that F{P) G Gci^) if suffices to show 

that the collection satisfies conditions (I35L (1551) . (1571) and (1551) . 

(i) Proof of (155|) . Let Gj^, Gj ^, Gj ^, Gj^ G £ be circuits with the properties 
that ji < j 2 < js < ji and dim(Cj 3 U Gj^ U Gj^ U Gj^) = 1. From ((551) 
and (13311 we obtain 


From (155)) we find then 


,F(P) -tF(P) ,F(P) _ 

so that satisfies (|5H|l . 

(ii) Proof of (156)) . Let Cj^, Cj^ , Cj^ , Cj^ , Cj^ G £ be circuits such that 

ji < J 2 < js < ji < js and dim)^! U Gj^ U Cj^ U Gj^ U = 1. 
Relation ()551) allows us to check that satisfies (1551) . 

(iii) Proof of (137)) . Let Gj^ , • ■ •, Cjg G £ be a family of circuits as in (1501) 

and such that ji < j 2 < js- Moreover, suppose that the conditions 
je ^ jQj ji ^ jr and js > js do not all hold. Using (1551) from (1501) it 
easily follows that the family satisfies condition (157)) . 

(iv) Proof of (151)) . Let Gj^ ,..., Gj^ G £ be circuits with the properites that 
ji < j 2 < js < ji and dim(Cj 3 LlGj^ LlGj^ LlGj^) = 1. Again from ()551) 
and ()39l) the condition 


0 G pconv (11, 1 C ,-3 Cu ) ’ "^{Cu Cjg I C ,-3 ) } ) 

is equivalent to 


0 G pconv 



F{P) 


f{p) 



(b) G{GE{M)) c Gc{M). 

Let Q G Gc{M) be a reduced cross-ratio expressed as a family {(j)^} 
and write G{Q) = as a collection To prove that G{Q) 

is an cross-ratio, we have to check conditions OMl), (Eli), dUl), disi) and 
(1501) for the family 

(i) Proof of ()501) . Clearly satisfies (1501) by definition (1401) . 

(ii) Proof of ()571) . As in the previous case, condition (1571) holds by ()10)) . 

(iii) Proof of (1551) . In order to check (155)) , let Gj^ , • • ■, Gj^ G £ be pairwise 
distinct circuits such that dim)!^^^ U Gi^ U Gj^ U Gi^) = 1. Let a G S 4 
be a permutation such that ia-{i) < V(2) < G{ 3 ) < V(4)- Since 
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fulfills (I^Sl) . (I?7l) and (1551) we can apply Lemma iB.ll Hence, (1551) is 
satisfied by if and only if 


^G(Q) ,G(Q) ,G(Q) 

G.^( 3 , ) - 

From (155)1 this equation is equivalent to 


iQ -jQ 


(1) ^*ct( 3) l^^cr(2) ^*ct(4) 


)4 


9 

Ci 


■(l)'^V(4)l'^V(2)‘^V(3)) 


= -1 


which holds by hypothesis because Q G Q^{M). 

(iv) Proof of ((551) . Let Ci ^, ■ • ■, C'ij G £ be circuits such that 


dim(Cii U U (7*3 U CjJ = 1 and {(^i*, (^i^} n {(7*3, (7*^} = 0 

dim((7i* U (7i3 U Ci^ VJCi^) = l and {(7^* ,Ci^}n {Ci^ , (7i5} = 0 

dim((7i* U ( 7^3 U ( 7 i 5 U ( 7 ^ 3 ) = 1 and {Ci^,Ci^} {Ci^,Ci^} = ^. 


(41) 


(42) 


We want to prove that 

^G(Q) , G(Q) ,G(Q) _ ^ 

WC**G*3|C*3C*JWC**C*3|C*^G*3)WG**C*3|C*3C*3) - 

To see this, we have to distinguish between two cases: 

(i) If *1 = *2 or 13 = *4 or 14 = *5 or 13 = 15 , dm) follows from dUD 

and (1551) . 

(ii) Assume ii ^ * 2 , *3 ^ ii, ia ^ * 5 , *3 ^ 15 . Hence, (15T1) follows 
from Lemma rB.2l 

(v) Proof of (1501) . Let (7^*,..., Ci^ G £ be a family of circuits such as in 
dSO]). We have to verify that 

,G(Q) , G(Q) ,G(Q) _ 

WG.*C*3|G*3G*3)WG*3C*3|G.^C*,)V’(C*3G*dC*3G*,) “ 

For simplicity, we have to distinguish between two subcases. 

Case 1. If ie = ig, *4 = *7 and 75 = ig dUl) is obviously verified since 
the family G{Q) satisfies (I26|) . 

Case 2. Conversely, there exists a permutation a G Sg such that 
conditions (Ol) and ((72) of Definition 16.11 fulhlls with qj = icr(j), 
1 < J ^ 9. From Lemma iB. 51 equation (1551) is equivalent to 


4aG(Q) 

.^G(Q) 

I'" V(2)'"V(3) l‘^*„(,*-l(i) + 3)'"V(„-l(i) + 6)^ 

By construction of G{Q) this is equivalent to (1571) . 

(c) F and G are one the inverse of the other. 

From the construction of F and G and from the fact that F and G are just 
the restrictions of such maps to the spaces Qc{M) and 0^{M), a straight¬ 
forward check of definitions shows that F and G are exactly one the inverse 
of the other. 


□ 


7. Geometric description 

This section is devoted to an explicit description of the sets Qc{M) and Q^{M) 
as solutions of systems of equations defined by means of explicitly computable ma¬ 
trices. These matrices are derived by the conditions on cross-ratios and reduced 
cross-ratios which are imposed in order to define Gc{M) and Q^{M). The ma¬ 
trices we obtain are implicit in [GRS95| and thus we call them GRS matrices. It is 
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the explicit results in this section which allow us to use the geometric and algebraic 
needed in the applications (especially Section [R7!?)l . 


First, some setup. For m, n ^ 1 let Q C be the space of solutions of the 

system of m equations in n variables 



where ql e Z for 1 ^ ^ m and 1 ^ j ^ n and /3/ S for 1 ^ ^ ^ m. We call lift 

matrix of Q the matrix Q = {qf) £ 

We will repeatedly use the following standard fact. 

Lemma 7.1. The space Q is either empty or homeomorphic to a finite disjoint 
union of subtori of each of dimension dimkerQ- 


Definition 7.2. Consider a matroid M without minors of Fano or dual-Fano type 
and let hM and pM as in Definition 15.11 Let 

be the space of solutions of the system of the pm equations (Uni, (EH), (El, Ei) 
and (|30l) . We define the GRS matrix of M to be the lift matrix 


of A. 

Now let kM and qm as in Definition 16.21 Let 

B C (5’^)'=“ 


be the space of solutions of the system of the qm equations (1551) . (15^ . and (1571) . 
We define the reduced GRS matrix of M to be the lift matrix 


oiB. 


B £ 


Remark 7.3. Notice that the definition correctly handles the case hM = 0, cor¬ 
responding to the empty set of circuits. In this case, we have the empty matrix 
imposing a trivial condition on a one-point space, which is correct e.g. with Remark 
Em The same considerations apply to the case /cm = 0. 

With Lemma rm we can describe some properties of hom(Tj^\5'^) using the 
GRS matrix of M. 


Lemma 7.4. Let M be a matroid without minors of Fano or dual-Fano type and let 
A be the GRS matrix of M. The topological space hom(T^\S'^) is homeomorphic 
to a finite disjoint union of subtori 0/(5^)^“, each of dimension dimkerA. 

Proof. Let be the group defined in [GRS951 Section 3] and let A C 
be the space of solutions of equations (E51) . (I27L (1551) . (1551) and (1501) . Thanks 
to Lemma O this is either empty or homeomorphic to a finite disjoint union of 
subtori of each of dimension dimker^. Let now A' C be the space 

of solutions of equations (I26L (1571) . (1501) . (1501) and the additional equations 

(43) = 1 

for all pairwise distinct circuits , Ci ^, Ci^ and Ci^. 
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Again from Lemma 17.11 A! is either empty or homeomorphic to a finite disjoint 
union of subtori of each of dimension dimker A. Since (I^Sll and could 

not be satisfied at the same time, we must have Af^ A' = 0 . Therefore, A U A' is 
either empty or homeomorphic to a finite disjoint union of subtori of each 

of dimension dimker A. From = 1 and from the definition of l [GRS95l p. 
139-140] for more details) it is not hard to see that hom(Tj^\S'^) is homeomorphic 
to A U AL In particular, since there exists at least a homomorphism from to 
S'^, the space A U A' must be non-empty. So that, A U A' is homeomorphic to a 
finite disjoint union of subtori of , each of dimension dimker A. □ 

Corollary 7.5. Let M be a matroid without minors of Fano or dual-Fano type and 
let A and B be the GRS and the reduced GRS matrix of M, respectively. Then 

(44) dim ker A = dim ker B. 

Proof. Let B C be the space of solutions of equations (l35ll . (IMll (l37ll . 

Thanks to Lemma O this is either empty or homeomorphic to a finite disjoint 
union of subtori of each of dimension dimkeri3. Now, let B' C (S'^)^“ be 

the space of solutions of equations (IMll , (HTfll and 

( 45 ) = 1 

for any family of pairwise distinct circuits , Cq ^, Cq ^, and Cq^ such that 
gi < <72 < 93 < 94 and dim(C ,3 U Cq^ UCq^UCqJ = 1. 

Again from Lemma 17.11 B' is either empty or homeomorphic to a finite disjoint 
union of subtori of each of dimension dim ker R. Since (HTfll and could 

not be satisfied at the same time, we must have Br\B' = 0 . Therefore, BUB' is either 
empty or a finite disjoint union of subtori of , each of dimension dim ker i?. 

From the proof of Theorem 16.41 it follows that the maps F : (5^)^“ —> 
and G : —> (S'^)^'^ restrict to a homeomorphism 

AUA' ^ SU 6 '. 

Thus, BU B' is non-empty. As a consequence of [Hat021 Theorem 2.26] the topo¬ 
logical manifolds A U A' and S U S' must have the same dimension (here A! is as 
in the proof of the lemma above). So that, (I44II is verified. □ 

Proposition 7.6. Given a matroid M without minors of Fano or dual-Fano type, 
let kM; Qm o-nd um o,s in Definition \6.A . Let B C (S^)^" be the space of solutions 
of (|35J} , {|36j} and (EZD- The following properties hold: 

(i) kM = Sum- Thus, (S'i)'=“ = (S'l)^""; 

(li) B is either empty or homeomorphic to a finite disjoint union of subtori of 
(S^)^"", each of dimension dimkerS; 

(Hi) Up to permuting variables Qc{M) eguals 

nM 

snj]^ (A X c (s'^)3"m 

i=i 

where X = {{f,g) G x \ 0 € pconv ({1,-/,- 5 })) . 

Proof. Part (i) is immediate from Lemma IB. 51 and part (ii) is a consequence of 
Lemma O For part (iii) notice first that, by definition and with part (i), the 
space Qc{M) is the intersection Sfl W C (S^)^"'^, where W is the space of points of 
^^i)3r!,M satisfying (I34|l . Hence, it suffices to show that, up to permuting variables, 

riM 

w = J|(A X S'!) . 
i=i 
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But this follows from the decomposition 

£ (5'^)^”“ | 0 G pconv ({1,-/3j})} = 

riM 

= n { G 0 G pconv({l,-afc,-/3fc})} = 


i=i 


^k-1 


\h^l 


= n 

UM 

=n(^x^')- 

i=i 


J| (S'l X X 51) j X (X X S'l) X I J| (S'! xS^ X S^) 

s=j+l 


□ 


Corollary 7.7. Let F : be the projection map given by 

(oj,/3j, I—>■ {ctj, l3j)i<^j<^nM- There exists a homeomorphism 

UM riM 

^\B^\lF^^(XxS^) ■ ® I"' J](xx5i)^F(S)nn^- 


i=i 


i=i 


Proof. Let B C be the space of solutions of (l!?H1l . B is non-empty, since 

(1,1,—1,...,1,1,—1) G B. Moreover, B is compact since it is a closed subspace of 
the compact space (5'^)^"". The restriction map 

F|g : S —> 

is a homeomorphism. In fact: 

- F\g : B — > ( 5 ' 1 ) 2 "m jg continuous, since is the restriction of the continuous 
map Fj (S'1)3 "m —^ (S'1 )2 "m. 

- F\g : B —> ( 5 'i) 2 nM jg bijective, with inverse G : ^ B defined 

t’y i 

- F\g : B —> is closed, since it is a continuous map from a compact 

topological space to a Hausdorff space. 

From the fact that restriction of a homeomorphism is also a homeomorphism and 
from 

riM 

sn (X X 51 ) c s 

1=1 

we deduce that there exists a homeomorphism 




: S n (X X ^ F S n (X X 51) . 


1=1 


1=1 


To conclude our proof it suffices to prove the following. 


F(S)n]^x = F sn n(xxs') 


1=1 


1=1 


For the left-to-right inclusion let P G F(F) fl YVj=i ^ write P in the form 
P = (uj,Pj)is;j<m- From P G F{B), there exists Q G B such that P = F{Q). It 
remains to be checked that 

riM 

Q gY[{X X S^) . 

1=1 


( 46 ) 
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Matroid 

Inner Tutte Group 

FT 

Z 2 Z X Z 

{FT)* 

Z 2 Z X Z 

Or 

Z 2 Z X 1? 

Pe 

Z 2 Z X 1? 

P 7 

Z 2 Z X 1? 

Qe 

Z 2 Z X lA 

Re 

Z 2 Z X lA 

M{Ki) 

^22 

W3 

Z 2 Z X Z^ 


Table 1 


Since the points of B satisfy (1551) . we must have Q = (uj,Vj, —UjVj)i^j^m- Thus, 
is satisfied. 

For the right-to-left inclusion, let P G F (1 Hjiu ^ '^^)) ■ Hence, there is 

Q G B n YTj=i {X X S^) such that P = F{Q). Clearly P € F{B). Therefore, it 
suffices to show that 

riM 

(47) ^ ^ n 

i=i 

Write P in the form P = {uj,Vj)i^j^m- Since the points of B satisfy (1551) . from 
Q G B and P = F{Q) we deduce that Q = {uj,Vj, —UjVj)i!^j!^rn- This, together 
with Q G Y\^=i X and the definition of the map F, implies (H71l . □ 

8 . Some applications 

8.1. Rank of inner Tutte groups. The rank of the inner Tutte group was first 
computed by Branden and Gonzalez D’Leon in |BGD10| . This, together with 
[Wen891 Theorem 5.4], implies a full description of the inner Tutte group of any 
matroid with up to 7 elements. Here we prove that this rank equals the dimension 
of the kernel of the GRS matrix A of M. In particular, this allows for a relatively 
efficient explicit computation of these groups. Some results obtained with SAGE 
on a standard laptop are listed in Table [TJ 

Theorem 8.1. Let M be a matroid without minors of Fano or dual-Fano type. Let 
A be the GRS matrix of M and let bM be the rank of . Then 

(48) bM = dim ker A. 

Moreover, the same result holds for B, the reduced GRS matrix of M. 

Corollary 8.2. Let M be a matroid and assume tt(E) ^ 7. Let A be the GRS 
matrix of M. Hence, 

,^( 0 ) _ f Z 2 Z X Z‘^™kerA if M is without minors of Fano or dual-Fano type; 

^ (0 else. 

Moreover, the same result holds for B, the reduced GRS matrix of M. 
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To prove Theorem 18.11 we need to recall a well known property of the classical 
Pontrjagin dual of finitely generated abelian groups. 

Lemma 8.3. Let G be a finitely generated abelian group and let bo be the rank of 
G. The classical Pontrjagin dual hom(G', S”^) is homeomorphic to a finite disjoint 
union of tori, each of dimension be- 

Proof. Thanks to the fundamental theorem of finitely generated abelian groups, 
there exists a isomorphism 

$ : G >■ Zp“i 2 X • • • X 2 X , 

where pi,... ,pi. G N are prime numbers and ai,... ,ai € N+. Such isomorphism 
induces a homeomorphism between hom(G, S^) and the space 

= {(ai,... ,az,/3i,... ,/36 g) G (5’^)'+*’'= | =0modord(aj) } C 

Clearly Uq Q is a finite disjoint union of subtori of , each of 

dimension bo ■ D 


Proof of Theorem \H.l\ With Corollary [73] it suffices to show that (HHl) holds. From 
Lemma l8.31 hom(T^\ S^) is homeomorphic to a finite disjoint union of tori, each of 
dimension 6 m- According to Lemma 1731 hom(T^\ S^) is homeomorphic to a finite 
disjoint union of tori, each of dimension dimker A. The claim follows from [Hat02l 
Theorem 2.26]. □ 


8.2. An upper bound to reorientation classes. As a consequence of Theo¬ 
rem and Corollary 17.71 we obtain an explicitly computable upper bound to the 
number of reorientation classes of oriented matroids over M. 


Proposition 8.4. For a matroid M without minors of Fano or dual-Fano type let 
um as in Definition \6.‘^ and let us denote by TZk{M) the set introduced in [GRS95| as 
the collection of reorientation classes of oriented matroids with underlying matroid 
M. Hence, 


Proof. From (|S|), (I31L Theorem 15.31 and Corollary 1 7. 71 it is not hard to see that the 
homeomorphism 

riM 

TZeiM) ^ F{B)nY[x 
restricts to a one-to-one correspondence 


(49) 

Thus, 


7^K(M) ^ FiB) n n {(1, -1), (-1,1)> (-1> -1)} • 

i=i 


|7^R(M)| < 






□ 
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8.3. Non-realizable uniform phased matroids. In this section we use some 
topological and geometric properties of the space introduced in Corollary 17.71 to 
prove the existence of non-realizable non-chirotopal uniform phased matroid in any 
rank, thus improving on the rank 2 result of [BKR.GOS] . 

First we recall the definitions of the terms of the statement. The uniform matroid 
of rank d over m elements is the matroid Ud{m) with ground set E = m} 

and set of bases 


05 = {{zi ■ ■ ■ id} \ 1 ^ ii < ■ ■ ■ < id ^ rn} . 

A phased matroid $ £ A4c{M) is called realizable if it is defined by a realizable 
phirotope - i.e., if there exists a complex matrix A such that ip a £ ‘h (see Example 
[^for the definition of ip a)- Otherwise, we call <i> non-realizable. Moreover, we call 

£ Aic{M) chirotopal if there exists % £ $ with x(E^) C |0, -|-1, —1} (this y is 
then a chirotope in the sense of oriented matroid theory, see [BLVS~*~9^ b We say 
that <i> is non-chirotopal otherwise. 

Definition 8.5. Let M be a matroid of rank d over m elements. We say that a 
phasing class P £ TZc{M) is realizable if there exists a realizable phased matroid 
if* £ A4c{M) such that P = 7r(<i)), where tt : Aic{M) —> TZc{AI) is the standard 
quotient map. We say that P is non-realizable otherwise. 

Notice that, with [BKRGO^ Lemma 1.6], the realizability of a phasing class 
P £ TZc{M) is equivalent to requiring $ being realizable for each phased matroid 
such that P = 7r(<i)). 

In a similar way to that of Definition 18.51 we have a notion of chirotopal and 
non-chirotopal phasing classes. 

We now state our theorem and outline the main steps of the proof, postponing 
some technical lemmas in Appendix [C] 


Theorem 8.6. For to ^ 5 and 2 ^ d ^ to — 2 there exists a non-realizable non- 
chirotopal phased matroid with underlying matroid Ud{m). 


Proof. Let us fix an arbitrary linear ordering of the ground set E and, as above, an 
enumeration Ci, ( 72 ,... of the circuits of Ud{m) (e.g. according to the lexicographic 
order). 

The idea of the proof is to exploit the topology of the subspace of realizable 
classes in order to prove that it cannot exhaust the space TtciUd{m)). This is the 
content of Lemma lG.71 which reduces our task to finding a certain type of realizable 
class, and more precisely to finding a matrix A £ Md^mi^) such that: 


(Al) The phirotope ip a associated to A has underlying matroid Ud{m); 

(A2) For any family Cd^, Cd^, Cd^, Cd^ £ £ of circuits of Ud{m) with the 
properites that di < d 2 < ds < d 4 and dim((7di DCd 2 ^Cd^ UC'd 4 ) = 1 , one 
has 


(50) 

/ FA{Cd,{xd3))ipA{Cd2 {Xdi)) FAjCd, {xd2))FAiCd3{xdJ) \ 

V ipA{Cd^ ixdJ)ipA {Cd2 (Xda)) ’ FA{Cd^ {XdJ)PA (Cd^ {Xd2)) ) 


{(I, I), (1,-1), (-1,1)} 


where {xd^} = [Cd^ U( 7^2 U( 7^3 U( 7 ^ 4 ) \(7^^-. For i j, (pA{Cdi{xdj)) is the 
evaluation of the phirotope ip a on the ordered d-uple defined by the identity 
Cdiixdj) = Cdi \ {xdj} ■ Notice that Ud{m) is the uniform matroid, so that 
Cdi{xdj) is a basis. Therefore, ipA{Cdi{xdj)) 0. Hence, the expressions in 
dSOl) are well defined. 
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This can be done as follows. Let U denote the space of all complex d x m matrices 
of the form 



( 1 

0 

1 * • 

• * ^ 

A = 

0 

1 * ■ 

* 




1 

1 1 ■ 

■ 1 / 


and whose associated matroid is Ud{rn). Set N = and consider the function 

F : U —> whose components are given by pairs 


det det det ^( 0 ^ 3 ( 0 ^^^) \ 

\detyl(c^^(a;dj) dety 4 (c^^(^_j^)) ’ det det J 

one for each family of circuits as in (A 2 ), were p denotes the d x d submatrix 

of A with columns indexed by the ordered d-uple Cd^ {xd ) ■ The same argument as 
in {A2) shows that the expressions in (ICTl are well defined. By Corollary 1C.61 the 
components of the map F are all non-constant and thus, by Lemma 1C. 101 there 
exists A €U such that for each family of circuits appearing in (A 2 ) 


f det det j) det det \ ^ 

V det A(c ,,3 det A^c^^ ’ det A^c^^ det J 



By definition, satisfies (I5()|l . and the underlying matroid of ipj is Udijn) since 
A&U. □ 


8.4. Uniform central hyperplane arrangements. As a further application of 
our methods, and as a concrete token of the fact that phased matroids encode strong 
topological properties of arrangements, we now exploit some elementary topological 
properties of the realization space of the uniform matroid over C to prove that 
complex central hyperplane arrangements with same underyling uniform matroid 
are lattice-isotopic, improving on [Hat75l Theorem 2], where the homotopy type of 
these arrangements is discussed. Our proof is an adaptation of that of Lemma fC.21 

First, we provide a quick review of some basic definitions and results about 
arrangements to set the appropriate background and notations. We refer to the 
book [OT92| for a detailed general treatment of arrangements, and to |FR0n| for a 
survey of their homotopy theory. 

A finite collection of affine subspaces A = {iLi,..., iLm} in is an arrangement. 
Its complement manifold M{A) is the complement of the union of the Fli in C^. If 
each Fli is linear the arrangement is called central. 

Given an arrangement A = {Hi,..., Hm} we assign a rank to every / C [m] by 
setting 

rk_ 4 (/) = codim Hi 
i€l 

(where we define the empty set to have codiniension d -|- 1). 

Two arrangements A = {Hi ,..., Hm} and B = {Ki,..., Km} have the same 
combinatorial type if the functions rk _4 and rkg are equal. 

Given an open interval (a, 6) C M, a smooth one-parameter family of arrange¬ 
ments is a collection {At}t^(^a,b) of arrangements At = {Hi{t),... ,Hm{t)} in 
such that there exist smooth functions from (a, b) to C for the coefficients of defin¬ 
ing equations of the subspaces Hi{t). With a slight abuse of notation we write At 
for {At}tg(a,b)) omitting the interval of parameters {a,b). 
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Definition 8.7. A smooth one-parameter family of arrangements At is an ar¬ 
rangement isotopy if for any ti and t 2 the arrangements At^ and At^ have the same 
combinatorial type. In this case we say that At^ and At 2 are isotopic arrangements. 

The following theorem, sometimes referred to as “isotopy theorem” was proved 
by Randell [R an89] . 

Theorem 8.8 l [Ran89p . If Ati and At^ are isotopic arrangements, then the com¬ 
plement manifolds M{At,f) and Ml^At^) are diffeomorphic. 

An arrangement of codimension 1 subspaces is called a hyperplane arrangement. 
If A = {Hi,, Hm] in is a central hyperplane arrangement, the function rk^ 
is the rank function of a matroid M _4 on the ground set [to]. The rank of A is 
by definition the rank of M^. Thus, a smooth one-parameter family At of central 
hyperplaiie arrangements is a lattice isotopy if and only if for any ti 

and ^ 2 - 

Theorem 8.9. Let A = {Hi,..., Hm} and B = {Ki,..., Km] he central hyper¬ 
plane arrangements in with same underlying uniform matroid. Then, A and B 
are isotopic arrangements. 

Proof. Obviously the only case of interest is when d ^ 1 and to ^ 1. Moreover, 
if 1 ^ TO < d we can reduce to the case of arrangements A = {Hi,..., Hm] and 
B — {Ki,..., Km] in C™, where Hj is the quotient of Hj for H^i Hr and similarly 
Kj is the quotient of Kj for Hr- 

Thus, it suffices to prove our statement for 1 ^ d ^ to. Pick linear forms at and 
Pi such that Hi = ker at and Ki — ker Pi. Let us denote by al and Pi the j-th com¬ 
ponent of ai and Pi, respectively. Set A = {afY and B = {PfY. Now, consider the 
realization space Sc{Ud{m)). The matrices A and B belong to SciUd{m)). Hence, it 
is enough to show that Sc{Ud{rn)) is an open connected subspace of Md,mpC). The 
same arguments in the proof of Lemma 1C.21 implies that this condition is fulfilled. 

□ 

Corollary 8.10. Let A and B be central hyperplane arrangements in with same 
underlying uniform matroid. Then, the complement manifolds M{A) and M{B) are 
diffeomorphic. □ 

Appendix A. Reorientation classes and phasing classes 

We now provide detailed proof of the existence for set injections ([S]) and ©. At 
first we need to recall some definitions from |GRS95| . 

Let M be a matroid. A circuit-signature ct of M is a set of functions aC from 
C to S°, one for each circuit C G €. Analogously, a cocircuit-signature t is a set of 
functions tD from D to , one for each cocircuit D € €.*. 

Thus, a circuit-signature cr is a S'^-circuit-signature with S'°-values. The same 
for cocircuit-signatures. 

We say that a circuit-signature a and a cocircuit-signature r are orthogonal 
(denoted by crTr) if, for any circuit C G £ and cocircuit id G £* with non-empty 
intersection, i.e., with C fl id 7 ^ 0, condition Q is satisfied. 

Since each element of coincide with its inverse, in this context m is then 
equivalent to 

{aC{x)TD{x) I a:: G C n id} = {1, —1} . 

Two circuit-signatures cti and (T 2 are -equivalent if for any C G £, either 
aiC(x) = a 2 C{x) for all a; G C, or aiC{x) = —(j 2 C{x) for all x G C. 
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An oriented matroid with underlying matroid M is a ^ -equivalence class S of 
circuit-signatures of M such that there exists a cocircuit-signature r of M satisfying 
cr_Lr for some representative ct of S. 

It is not hard to see that if r is a cocircuit-signature such that ct-Lt for some 
representative a of S, then cr'_Lr for each representative a' of S. 

We will denote the set of oriented matroids with underlying matroid M by 
Mr{M). 

Note A.l. In contrast with Section [51 we do not stress the fact that we are working 
with oriented matroids dehned in terms of circuit-signatures. This because crypto- 
morphic equivalent definitions of oriented matroids are well known in the literature. 
For more details, see |BLVS~*~99| and |GRS95j . 

Proposition A.2. Let ai and a 2 be circuit-signatures of a matroid M. They are 
^ -equivalent if and only if they are -equivalent as -circuit-signatures. The 
same result holds for cocircuit-signatures ti and T 2 . 

Proof. It is obvious that if ui and a 2 are ^ -equivalent as circuit-signatures they 
are also ~c -equivalent as S'^-circuit-signatures. Thus, we only have to check that 
if (Ti <^2 as S'^-circuit-signatures, then ui ^ <72 as circuit-signatures. Let us 
assume cti o' 2 - Hence, for every circuit C € C there exists be G such that 
aiC{x) = bccr 2 C{x) for all x € C. Since aiC and a 2 C are 5'°-valued functions for 
each circuit C, we deduce that be S S'® for all C € €. □ 

Corollary A.3. Let M be a matroid. There exists a set injection 

i : AIr(M) ^ Aic{M). 

Proof. It suffices to show that there exists a set injection 

i : Mr{M) -a MliM). 

Let be the set of circuit-signatures a oiM such that there exists a cocircuit- 

signature r of M satisfying crTr. Let I : A/r(M) —> be the inclusion map 

and let be the quotient projection. Consider the map 

s : A/r(M) — > defined as composition s = o 1. Let finally ui and tT 2 

be elements of A/r(M). With Proposition lA.21 the following facts are equivalent: 

(1) The circuit-signatures cti and a 2 are -equivalent; 

( 2 ) s(cri) = s(cr2)- 

Thus, there exists a set injection 



Two circuit-signatures cti and tT 2 are called Ri -equivalent (denoted cti 
there exists a subset ACE such that 


tTiC'(x) 


cr2C{x) for X ^ A] 
—a2C{x) for X £ A. 


CT 2 ) if 


We also consider the same relation for cocircuit-signatures. 

Finally, we say that two oriented matroids Ei and S 2 are in the same reorien¬ 
tation class (denoted by Hi = E 2 ) if there exist circuit-signatures cti € Hi and 
(72 £ H 2 such that cti ss cr 2 - 

We will denote the set of reorientation classes of oriented matroids with under¬ 
lying matroid M by TZs.{M). The same considerations of Note lA.H are valid here. 


Proposition A. 4 . Let M be a matroid. There exists a set injection 

j : TZr{M) ^ TZeiM). 
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Proof. It is enough to show that, given oriented matroids Si and E 2 , the following 
facts are equivalent: 

(1) The oriented matroids Ei and E 2 are in the same reorientation class; 

(2) The phased matroids i(Ei) and i(E 2 ) are in the same =c -equivalence class. 

If El and E 2 are in the same reorientation class, the phased matroids i(Si) and 
i(E 2 ) are in the same =c -equivalence class, too. Hence, it remains to be proved 
that if i(Ei) =c *(E 2 ), then the oriented matroids Ei and E 2 are in the same 
reorientation class. Let cti and 172 be circuit-signatures such that cti G Ei and 
CT 2 € E 2 . By definition of =c -equivalence there exist families {bc}ce£ Q S'Hd 
{a(i)}i(zE C such that for C £ € and x G C 

(52) aiC{x) = a{x)bc<X2C{x). 

At first we consider the case when M is connected. Under this assumption, 

(53) a{i)bc G S° 

for C € £ and i G E. To see this, let C € £ and i G E. We have to distinguish 
between two cases. 

Case 1. If i £ C, ((551) follows from (155)) and the hypothesis that (JiC{i) and a 2 C{i) 
are elements of 5° for C G i G C. 

Case 2. Let us assume i ^ C and let j G E such that j G C. From the connection of 
M and |Oxl92[ Proposition 4.1.4], there exists a circuit C g€. such that I, j G C. 
With (l52l) . we hnd 

/.w ^ a{i)bc'a{j)bc ^ (TiC'ji) (J 2 C'{j) aiC{i) p 
^ a{j)bc' (T 2 C'{i) (JiC'{j) a 2 C{i) 

since cti and a 2 are circuit-signatures. 

Let Lf £ £ be a fixed circuit. For C £ £ we have 

(54) ^ £ 5°. 

bx 

In order to prove this, pick i G C and j G K and consider a circuit C G ^ with 
I, _) G C. Such a circuit always exists, since M is connected and therefore |Oxl921 
Corollary 4.1.4] holds. Again with (1521) and the fact that ui and (T 2 are circuit- 
signatures, we deduce that 

be _ a(i)bc a{j)bc' _ (T 2 K{j) cJiC'{j) (J 2 C'{i) q 

bx a{j)bx a{i)bc' (J 2 C{i) (J 2 C'{j) aiC{i) 

For C £ £ and a: £ C set 

aC{x) = a{x)bxe 2 C{x). 

With (l53)) . this is indeed a circuit-signature. By definition of a it is obvious that 

CT Ri ( 72 - 

Moreover, from 

(JiC{x) = -^aC{x) 
bx 

and (]54l) we conclude that ct ^ cti. In particular, ct £ Ei. Thus, we have found 
circuit-signatures ct £ Ei and 172 £ S 2 such that 5 ss (72- So that, the oriented 
matroids Ei and E 2 are in the same reorientation class, proving our statement for 
M connected. 

Now, let us assume M not connected and let Ti,..., (fc ^ 2) be the connected 
components of M. For 1 ^ j ^ k, let Mj be the restriction M\Tj and let £j be the set 
of circuits of Mj. Let finally Kj G £j be a fixed circuit, one for each j = 1,..., fc. 
Thanks to [0x1921 4.2.16] we can define a function /r : £ —s- {!,..., fc} which 
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associates, to each circuit C G £, the only index j such that C € €j. Using the 
arguments of the connected case, we can deduce the following facts: 


(55) 


a(i)bc G 

for 1 ^ j ^ k, C € £j and i €Tj; 


(56) G S° 

for C G £. 

For C G €, X € C set 

aC{x) = a{x)bK^^c)<^2C{x). 

From ((H^ and the definition of the function /i it follows that ct is a circuit-signature 
satisfying a ^ a 2 - Moreover, 

aiC{x) = — aC{x) 

and (I56II imply that ct ^ cti. Then, ct G Ei. Hence, we have found circuit-signatures 
CT G El and (T2 G E2 such that ct ~ cr2 proving that the oriented matroids Ei and 
E 2 are in the same reorientation class. □ 


Appendix B. Technical proofs of Section [B] 

Lemma B.l. Let '4’{Ci-^^Ci^\Ci Ci^) S^-values defined for circuits Ci^, Ci^, 

Ci^ G £ such that dim(C'i^ U Ci^ U Ci^ U Ci^) = 1 and {Ci^^Ci^} fl {Ci^^Ci^} = 0, 
satisfying (HH), (HZD and (1331) . Let c G M and consider a permutation 


a = 


12 3 4 

cr(l) cr(2) cr(3) cr(4) 


G 4^4. 


Then, 




is equivalent to 


Cv(2) |C^V(3) Cv(4) )^(Cv(l) Cv(4) '^V(3) I^G(4) Cv(2) ) = 

Proof. Since ^4 is generated by the transpositions (12), (23) and (34), it suffices 
to check our statement for a = (12), tr = (23) and a = (34), which can be done 
straightforwardly using dMl), dUI) and dSSl). □ 

Lemma B.2. Let 'f’{Ci^Ci.^\Ci^CiP ^6 S^-values defined for circuits Ci,^, Ci^, Ci^, 
Ci^ G € such that dim(C'i^ U Ci^ U Ci^ U Ci^) = 1, {Cij, Cij} D {Ci^,Ci^} = 0 and 
satisfying dlH), dSil), ^ and dSSl). Consider a permutation 

^ 2 3 4 \ 

'"-^^(1) a(2) a(3) a{A) ) ^ 

Then, relation (ESD is equivalent to 

0 G pconv ■ 

Proof. As in the proof of Lemma fB. 11 it is sufficient to check the thesis for transpo¬ 
sitions (12), (23) and (34). Using (1^ . (I?7l) . (1^ and (1^ the claim can be verified 
by direct computation. □ 
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Lemma B.3. Let '4>(Ci-^^Ci^\Ci Ct^) S^-values defined for circuits Ci^, Ci^, Ci^, 
Ci^ € € such that dim(C'i^ U Ci^ U Ci^ U Ci^) = 1, {Ci^,Ci^} fl {Ci^,Ci^} = 0 and 
satisfying (Hi, (Hi and dSi- Let Ci -^^, Ci^, Ci ^, Ci^ and Ci^ G £ 6e pairwise distinct 
circuits such that dim(C'ij U Ci^ U Ci^ U Ci^ U Ci ^) = 1 o-nd consider a permutation 

1 2 3 4 5 

cr(l) cr(2) cr(3) cr(4) cr(5) 

The following families of equations are equivalent. 

( 1 ) 


G 55 . 


( 2 ) 

'^{Ci 




V'(C,iC,2|C,3C,jV'(CiiC., 

'0(Ci,Ci3|Ci2CijV'(CiiCi3 

V'CCij Ci3 ICij Ci J V'(Ci2 Ci3 

V'(C,3C,JCi3C,3)^(C,3C.^ 

V’(C,3C,3|C,3C,3)^(C,3C.3 

V'(C,^C,3|Ci3C,3)V'(C,,C.3 


■( 1 ) 


Ci 


( 2 ) 


^(Ci, 

'^{Ci 




■(1)‘^V(4) 


■(1) ^*<7(5) 


V'(C, 




(2)‘^V(4) 


(2)‘"V(5) 




(3)‘^V(5) 


(4) 


Cv(3)<^V(4))^(t^V(4)<^- 


^(3) 

j{2) 

j(2) 


C._,„.C.^(4))V'(C.^(3)C. 


CV(2)<^V(3))'^(^^V(1,<^V(5) 

C^V(l)f^V(4))^(f^V(2)C^V(3) 


Ci 4.4 Ci 4,4 

O-(I) ct(3) 




(2) ^^^(4) 


CV(1)C^V(3))'^(CV(2)C^V(5) 

C^V(l)C^V(2))^(f^V(3)Cv(4) 


'-'V(l)'-V(2) 


)V'(C, 


(3)'"V(5) 


C^V(1)C^V(2))^(^^V(4)C^V(3) 


Ci4C'.3)V'(Ci3C,3|C,3Ci3) = 1 
Ci4C.3)V'(Ci3Ci3|Ci3Ci3) = 1 

C,3C.3)^(C,4Ci4|C,3Ci3) = 1 

C,^C.^)'^{Ci,Ci^\Ci^Ci^) = 1 
Ci4C.3)V'(Ci3Ci3|Ci3Ci4) = 1 
= 1 

C,3C.4)V'(C,3Ci3|C,4Ci4) = 1 
= 1 
= 1 

C,3C.3)V'(C,4Ci3|C,3Ci3) = 1 


7(4) 


Ci ,,,Ci 

o-(5)'' ^ (t(1) 


t(2) 


CV(4)C^V(3))^(^^V(4)C^V(3) 


Ci ..xCi 4.4 

o-(3) o-(5) 


(1) *^^(4) 


)AC: 
Ci^ufi^iCi C.. 


t?V(4)C?V(5))^(f^V(2)C?V(3) 


Ci /OiCi 4.4 

o-(3) ct(5) 


)V'(C, 


(2) ^^^(4) 


Cv(3)<^V(4))'^(t^V(2)C^V(5) 

C^V(2)Cv(5))^(f^V(3)C^V(4) 


'-'V(2)'-V(4) 


)V'(C, 


(3) '^VCS) 


C^V(2)C^V(3))'^(^^V(4)C^V(5) 


t(5) 


Ci 


•(3)' 


'^V(5)'^V(2)' 


‘^V(5)‘^V(2). 


‘^V(4)‘^V(2)' 






‘^V(4)‘^V(1)' 




‘^V(4)‘^V(1)' 


'-'V(3)^V(2) 


= 1 
= 1 
= 1 
= 1 
= 1 
= 1 
= 1 
= 1 
= 1 
= 1 


Proof. As in the proof of the previous results, since 55 is generated by transposi¬ 
tions (12), (23), (34), (45) it is sufficient to check the statement for a being such 
transposition. Using (EH) and (ir?!?ll we can easily deduce the thesis. □ 

Lemma B.4. Let fii^Ci Ci \Ci Ci ) S^-values defined for circuits Ci,^, Ci^, Ci^, 
Ci^ G £ such that dim(C'i 3 U Ci.^ iJ Ci^VJ Cifi) = I, {Ci^, Cij} n {Ci^.Ci^} = 0, and 
satisfying (1261) . (|27l) and (1331) . Let Ci,..., Cg G £ such as in pOp and let /x, 1 / G iSg 
be the permutations 

I 2 3 456789 

p{l) /x(2) p(3) 4 5 6 7 8 9 


M = 


and 

Let finally 


V = (47)(58)(69). 


17 ( 1 ) 17 ( 2 ) ct(3) ct(4) 17 ( 5 ) 17 ( 6 ) 17 ( 7 ) ct(8) ct(9) 


G {p.,v). 
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Then, relation 0 is equivalent to 

I'^V(.t-1(3) + 3)‘^V(<,-1(3)+6)^ 
’*^(‘^G(2)‘^G(3) I‘^V(^-1(1) + 3)‘^V(<t-1(1)+6)^ 




\C- C- 

•(1) ' V(cr-l(2) + 3) ^«7 (ct-1(2)+6) 


= 1 


Proof. The subgroup < Sg is generated by (12), (23) and i/. Hence, to con¬ 

clude the thesis it is sufficient to verify the statement for such permutations. Thanks 
to (|27p and (155)) we can check our claim by direct computation. □ 


Lemma B.5. There exists a bijection between 



\ 

9i < 92 93 < 94 9i < 93 I 


(91,92,93,94) 

Cqi, Cq 2 , Cq ^, , G £ pairwisc distinct 

dim)^,! U U (7,3 U 0,4) = 1 J 


and the set of triples 


f 

(di, d2, da, d4) 


(di, da, dg, di) 

1 

_(di, d4, dg, da)_ 


di < dg < dg < di 

Cdi , Cd ^, Cd 3 , Cdi , e £ pairwise distinct 

dim(Cdi U Cd2 U Cds UCdJ = 1 


Proof. We construct maps from X to y and viceversa which are one the inverse of 
the other. For the right-to-left map, let P € y. We have to distinguish between 
three cases: 

( 1 ) P = (di, ci2, dg, di) and di < dg < dg < d4, then obviously P G X; 

( 2 ) P = (di,da,^2,<^4) and di < dg < dg < d^. Hence, di < da, dg < d^ and 
di < dg so that P G X\ 

(3) P = (di,d4,d2,da) and di < dg < dg < d4. In a similar way, di < d^, 
dg < da and di < dg and this proves that P G X. 

For the left-to-right map, pick Q G X. Then Q = (91,(72,93,94) for 91 < 92, 
9a < 94, 9i < 9a and Cq,,,Cq^,Cq,^,Cq^ G £ being pairwise distinct circuits such 
that dim(Cqj U Cq^ U U Cq^) = 1 . We can distinguish between three cases: 

( 1 ) 9i < 92 < 93 < 94 so that clearly Q G y; 

( 2 ) 9 i < 93 < 92 < 94- By definition of y we have Q S O’; 

(3) 9 i < 93 < 94 < 92- Again by definition of 0 we find Q G y. 

□ 


Appendix C. Technical proofs of Section [ 5 ] 

Let us assume throughout 2 < d ^ m — 2. 

Definition C.l. We denote by V the set of matrices A G Md^m{^) of the form 


/ 1 

0 

1 * • 

• * ^ 

0 


1 * • 

,1= 

V 

1 

1 1 • 

• 1 / 


Moreover, let lA' be the subset defined by those matrices for which the expressions 
(I50p are well-defined (i.e., the determinants in the denominators are non-zero) and 
recall that U denotes the subset of V of matrices representing the matroid Ud{m). 

Obviously V can be diffeomorphically identified with ^ Moreover, 

we have the chain of inclusions U GU' GV. 


Lemma C.2. lA is a non-empty open connected subspace ofV. 
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Proof. First of all we prove that U is non-empty. Since Ud{m) is realizable over C 
there exists a matrix A € Md,m{C) with 

det(A*i,..., ^0 for all 1 ^ ii < ■ ■ ■ < id ^ m. 

Here A^ denotes the j-th column of A. By elementary linear algebra arguments, 
there exist matrices B G GLd{C) and D = {5i,... ,6m) G GLm(C) such that the 
new matrix A = BAD is of the form (1571) . Multiplying a matrix A on the left or 
on the right side by a non-singular matrix does not change the underlying matroid 
of ip A. So that AgU, proving that 7/^0. 

Hence, it remains to check that U is an open connected subspace of V. By 
definition of lA we deduce that 

U = {A gV |det(H*^,...,0 for all 1 ^ H < ■ ■ ■ < id ^ 
and then, writing 


U={AgV 


det(H* 


, A ^-^)^0 




the thesis comes from Lemma fC. 31 below via the identification of V with the space 
(^(d-i)(m-d-i)_ Notice that none of the det(H*i,..., H*‘^)’s is the zero polynomial, 
since 7/ 0. Then, their product ni<ii<...<i is not the zero 

polynomial. Thus, the hypothesis of Lemma FcTdl are fulfilled. □ 


Lemma C.3. Let h ^ 1 and let F G C\ti,... ,th\ be a polynomial. If F is not 
the zero polynomial, the complement manifold \ {F = 0} is a non-empty open 
connected subset ofC^. 


Proof. Since F is not the zero polynomial, the complement is non-empty. The 
regular part of the zero set, namely {z G \ F{z) = 0, dF'(z) y^ 0} has complex 
codimension 1, thus real codimension 2. So that its complement is connected. The 
singular part {z G \ F{z) = 0,dF(z) = 0} is of higher codimension. There are 
only finitely many such parts, thus the complement is connected. □ 


Corollary C.4. The set Li' is a non-empty open connected subsets ofV. 

Proof. The proof is analogue to that of Lemma 1C.21 □ 


Lemma C.5. 

Let m, 

d e N 

and 

assume 2 ^ d ^ 

m — 2. For d 

1 ^ j ^ d - 1 

consider a set 

of variables 

{al} and 

the matrix A 



/1 




1 

■■■ \ 

(58) 

A = 



0 







0 



^ “d-l 

••• <-i 



1 



1 

1 1 

... 1 / 

Let {ii, 12, is, 14} and 

{jl,■■ ■ 

Jd- 

2} 

be two subsets 

0 /{!,..., m} 

( 1 ) \{ii,i 2 

.*3, *4} 

= 4; 







(2) |{ji,...,id-2}| =d-2; 

(3) {ii,i2A3,u} n {ji, ... ,jd-2} = 0- 


Now, let p and q be the elements of the polynomial ring C 



defined by 


p = det(H*=|H*^|H'J'i| ■ • • |H^‘i-2)det(H*i|H*3|H'’'i| • ■ • 
q = det(H*2 | •.. det(H*i \A'“^\AA | • • • \A^'^-^), 

where denotes the l-th column of A. The following properties hold: 
(1) p and q are not the zero polynomial; 
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(2) There exist matrices Bi,B 2 £ Md^m{^) of the form (1581) such that 
p(Bi)^0 qiBi)^0 piB2)^0 q{B2)^0 

and 

p{Bi) , p{B 2) 
qiBi) ^ q{B2) 

where, with a slight abuse of notation, we write p{B) and q{B) for the 
evaluation of the polynomials p and q on the entries of the matrix B. 

Proof. In order to prove property (1), notice that we already know that U % so 
that there exists a matrix B of the form (l58ll which belongs to U. By definition of 
the phirotope associated to a matrix, since B € 14 it follows that p{B) ^ 0 and 
q(B) ^ 0. 

Property (2) then follows by a suitable choice of values for the variables aj such 
that the determinants in the definition of p and q are Vandermonde-type minors of 
the matrix A of the form (1551) . □ 

Corollary C.6. Every component of the function defined by the expressions 
on 14' is non-constant, and the same holds for its restriction to 14. 

Proof. The claim for 14' is the second part of the claim of Lemma IC.51 the claim 
on the restriction to 14 follows from Corollary I C. 41 and the open map theorem. □ 

Lemma C.7. For the uniform matroid Udijn) with m ^ 5 and 2 ^ d ^ m — 2 
assume, with the hypothesis and notations of Corollary 1 7. 71 that the condition 

TIM 

(59) FiB) n n [^ \ {(1.1), (1. -1). (-1.1)}] ^ 0 

i=i 

is satisfied. Then, there exists a non-realizable non-chirotopal phased matroid with 
underlying matroid Udijn). 

Proof. Consider the following subspace of TZciUdim)) : 

ZciUdim)) = {P & TZciUdim)) \ P is realizable} \ j(72.K(C/d(m))). 

We will use the characterization of ZciUdim)) below, whose proof, which re¬ 
lies on work of Ruiz |Ruil3[ Theorem 3.18, Theorem 5.1 and Section 3.3.6 ], we 
postpone. 

Lemma C.8. Recall Definition \CJ\ and let B be the subset of V consisting of 
matrices A £ Md,miC) of the form (I58p and such that 
(Cl) Pa hos underlying matroid Udim); 

(C2) Pa hos at least a value in (5'^ U {0}) \ {0,1, —1}. 

Let A : 7” — > TZciUdim)) be the map which associates to a matrix A £ T the 
phasing class of the phased matroid represented by pA- The following results hold: 
(PI) T is either empty or diffeomorphic to a non-empty open subspace o/V; 
(P2) A is continuous; 

(PS) A establishes a one-to-one correspondence between T and ZciUdim)). 

From Corollarv l7.7l we can homeomorphically identify TZciUdim)) with the space 
BiB)cY\(j^i TZ. Let 0 : TZciUdim)) — FiB)r\YY^^.^ X be such a homeomorphism. 
Clearly this restricts to a homeomorphism between iUdim)) and a subspace of 
FiB) n u;=i X. Finally, set E = © o A. Thus, by composition E is a continuous 
map 

UM 

E-.r^ FiB) n V. 

Now, we have to distinguish between two cases. 
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Case 1. Assume that 


(60) QiZciUdim))) n I F{B) n \ {(1,1). (1, -1), (-1,1)}] ) = «• 


By hypothesis (|M)l . there exists P G F{B) n Iljiu ^ ''^i^h P = Qo 7r(<i)) for 
some phased matroid $ over Ud{m). From (IHIH) and (HiH) we conclude that 
<f> is non-realizable and non-chirotopal. 

Case 2. Now, suppose that 


(61) Q{Zc{Ud{m))) n I F{B) n \ {(1, 1), (1, -1), (-1, 1)}] I ^ 0- 


Write from now 


UM 

and consider the subset U Cp defined by 

U = E-i (f(S) n x'j. 

lA is non-empty. Otherwise, 

Ts{T)c(f{B)CX^ =0 

will contradict (IHTl) . since S(7”) = Q{Zc{Ud{m))) by Lemma fC.81 More¬ 
over, lA is an open subset of F. This follows from the continuity of E and 
from the fact that F{B) fl \ {(!> 1)) (!> “!)> (“!> 1)}] is an open 

subset of F{B) X. Therefore, point (PI) in Lemma fC . 8 1 implies that 

lA is diffeomorphic to a non-empty open subset of V. In particular, via the 
identification of V with (2^d.-i)(m.-d-i) conclude that is a differentiable 
manifold of dimension 2{d — l)(m — d — 1). 

On the other hand, P(S)nnji)i [A'\{(1,1), (1, —1), (—1,1)}] is a non-empty 
(by ((CTl) ') open subset of F{B). From Proposition 17.61 and Corollarv l7.7l we 
already know that F{B) is a finite disjoint union of subtori of (5^)^"'^, 
each of dimension dimkerP, where B is the reduced GRS matrix of Ud{m). 
Theorem 18.11 together with |DW89[ Theorem 8.1], implies that dimkerP 
equals (™) — TO. Thus, 

F{B) n X 

is a differentiable manifold of dimension — to. 

Consider the map 

(62) — >F{B)r\X 

From o and the construcion of the map E, given a matrix A G T, the com¬ 
ponents of E(A) are rational expressions of polynomials and absolute values 
of polynomials in the entries of the matrix A. Condition (Cl) in Lemma 
1C.81 ensures us that all these rational expressions are well defined. Thus, 
is a smooth map of differentiable manifolds. Consider the inequality 



TO > 2{d — 1)(to — d — 1) 
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proved in Lemma [0.111 below. From [Hir761 Chapter 3, Proposition 1.2] we 
finally deduce that there exists and element 

Pe \S(W). 

with P = 0 o 7r(<i)) for some phased matroid $ over Ud(jn). In particular, 

(63) PeFiB)nx. 

By definition of 14 we must have 

(64) P e (p(B) n \ 0(Zc(Pd(m))). 

To see this it suffices to check that P ^ Q{Zc{Ud{m))). Let us assume 
P € Q{Zc{Ud{m))). Hence, from point (P3) in Lemma FC.81 we have 

P e Q{Zc{Udim))) \ E{U) = E(r) \ E(W) = E{T\l(). 

Thus, 

( riM \ / riM \ 

FiB)nJ[x\ \ fp(S)nnjx\{(i,i),(i,-i),(-i,i)}]j 

contradicting (1631) . From (IMF) , using the arguments of the previous case, 
the claim follows. 

□ 


Proof of Lemma \C.fA 

Proof of property (PI). If T is empty there is nothing to say. Let us assume T 
non-empty. With (HD it is not hard to see that condition (Cl) is equivalent to 

(65) det(H*i,..., ^0 for all \ ^ ii < ■ ■ ■ < id ^ m. 

Similarly, condition (C2) is equivalent to 

(66) det(H*i,..., e C \ R for some 1 ^ ii < ■ ■ ■ < id ^ m. 

Condition (I65|) and (155)) define an open subset of V. 

Proof of property (P2). Let N^{M) as in ([5]) and let H : T —> M^{M) be the 
function A i—>■ ipA which maps a matrix A G P to the phirotope ip a associated to A. 
With ([1]) and ([2]), we can see that ft is continuous. Now, consider the projections 

-.NliUdim)) —> M^iUdim)) 

and 

n^^:Ml{Ud{m))^nl{Ud{m)). 

From the definition of the topological spaces M.^[Ud{rn)) and TZ^{Ud{m)) (compare 
Definition O and Definition 12.51) these projections are continuous. Thus, A is 
continuous since it is composition of the continuous functions and D. 

Proof of property (P3). By definition of T and Zc{Ud{rn)) it follows that A(A) is 
an element of Zc(Ud{m)). It needs check that A : T —> Zc{Ud{rn)) is bijective. 

A is surjective. Let P G Zc{Ud{m)). Since P is realizable, there exists a matrix 
B G Md^miC) such that P = o tt^^{(pb). It is not hard to see that there exists 

A of the form (1581) such that o •Kr^^{(pA) = Tisip o ■Kr.^^^ipB). From the definition 

of Zc{Ud{m)) it is not hard to see that A gT. 

A is injective. Let A,BgT such that A(A) = A(P). By definition of =p, there 
exist a G and a function h : E —such that for (xi,..., Xd) G E‘^ 


(67) 


ifAixi,. ..,Xd)=a 


(Pb{xi,. . .,Xd). 
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Since A and B are of the form (1551) , the subsequent Lemma IC.9I implies that 

( 68 ) ipA = Vb- 

Identity ((551) . together with the proof of |Ruil3l Theorem 5.1], implies A = B. □ 

Lemma C.9. With the hypothesis and notations of Lemma lC. A let A, B gB and 
assume there exist a ^ and a function h : E —> such that for each d-uple 

{xi,... ,Xd) € E‘^ identity 


(69) 


holds. Thus, 


'PAixi, ...,Xd)=a 



ifsixi,. ..,Xd) 


TA = Tb- 

Proof. For d ^ I ^ m, consider the d-uple (xf^, • ■ •, x^p) defined by setting 

Ji) j if J 7^ d-, 

\i a j = d. 

Since the matrix A and B are of the form (I58p . if we compute ipA{x^i \ ■ ■ ■ jX^P) 
and (pb{xP ,... ,xP) keeping in mind ([T]), (I(i7|l and axiom ((p2) in Definition 11.51 
we deduce that 


1 = ah(l) 
1 = ah(l) 
1 = ah(l) 


■h{d-l)h{d) 
'h{d-l)h{d+l) 
• h{d — l)h{d + 2) 


1 = ah{l) ■ ■ ■ h{d — l)h{m) 

and then, h{d) = h{d -I- 1) = h{d + 2) = ■ ■ ■ = h{m). In a similar way, for 1 ^ 1 ^ d 
consider the d-uple (xP ,..., xP) defined by setting 


xf = 


j if j ^ h 

d+1 if j = 1. 


Using the same arguments of the previous case, we find 

h{l)---h{d+l) 


1 = 0 - 


h{l) 


for 1 ^ Z ^ d. So that, h{l) = h{2) = • • • = h{d). Therefore, we can define 

h = h{l) = • • • = h{m). 

With (1551) . this implies 

(70) tpA=ah‘^ipB- 

If we consider the d-uple (1,..., d), from (1751) we have ah‘^ = 1 so that (pA = Tb- D 

Lemma C.IO. Let h^l and let Lt be a non-empty open connected subset ofC^. 
Let k ^ 1 and let F : Lt —> be a holomorphic map. Assume that none of 
the components Fi,..., Fk of F is constant. Then, there exists zq € LI such that 
F{zo) G (C \ R)'=. 
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Proof. Set =0 and let Fi be the first component of F. Since is a non-empty 
open connected subset of and Fi is a holomorphic non-constant function on 17, 
the open map theorem implies that there is G 17^°^ such that Fi(zg^^) G C \ R. 
By continuity of Fi it is possible to find an open connected neighborhood of 
in 17(0) J^i(17(i)) C C \ R. 

Now, let F 2 be the second component of F. Since 17 is connected and F 2 is non¬ 
constant on 17, again from the open map theorem it follows that F 2 can not be 
constant on 17(^). So that, as above, there exists G 17(^) and an open connected 

neighborhood 17 (^) of in 17(^) such that C C \ R. 

(7) 

Hence, we can recursively find for each component Fj oi F a point Zq ' and an 
open connected neighborhood 17(7) of Zq^ in 17(7“^) such that i^j(17(7)) C C\R. Set 
zo = Zq^\ By contraction zq G 177 for each j = 1,... ,k. Thus, Fj(zo) G C \ R for 
j = l,...,k. □ 


Lemma C.ll. If m ^ 5 and 2 ^ d ^ m — 2, then 


> m + 2{d — l)(m — d — 1). 


Proof. Since 2 ^ d ^ m — 2, we deduce that d — 1 ^ 1 and m — d — 1 ^ 1. For 
m ^ 5 we have 

mf — 2m F 4 mf — m 
2 ^ 2 ■ 

Moreover, for 2^d^m — 2, we always have 




m' 

d)' 


From the inequality of arithmetic and geometric means, we conclude 


m F 2(d — l)(m — d — l)^m-|-2 


(d — 1) -I- (m — d — 1) 


wf — 2m F 4 mf — m 

-- < -z- 


< 


□ 
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